Ausgeglichene Partition
Ich weiß, dass hier viel darüber geredet wurde, aber ich kämpfe mit diesem Problem.
Wir haben eine Menge von Zahlen, z. B. [3, 1, 1, 2, 2, 1], und wir müssen sie in zwei Teilmengen aufteilen, sodass jede Summe gleich ist oder die Differenz minimal ist.
Ich habe gesehenWikipedia-Eintrag, dieseSeite (Problem 7) und aBlog-Eintrag.
Aber jeder aufgeführte Algorithmus gibt nur JA / NEIN-Ergebnisse und ich verstehe wirklich nicht, wie man sie zum Ausdrucken von zwei Teilmengen verwendet (z. B. S1 = {5, 4} und S2 = {5, 3, 3}). Was vermisse ich hier?