Eine Menge in X gleiche Teile sortieren

[Klaus Lang]

Hallo zusammen,

habe folgendes Problem:

Ich möchte eine Menge von Zahlen, die in einem Array liegen,
in 2 oder mehrere Untermengen sortieren die dann annährend
die gleiche Summe bilden sollten.

z.B. 1,4,6,10 = Zahlen im Array

Ergebins sollte dann so aussehen:

Untermenge 1: 4 und 6 Summe = 10
Untermenge 2: 1 und 11 Summe = 11

wie kann ich das umsetzen???

mfG

Klaus

[Mario.Noack]

Auf alle Fälle erst mal die Menge sortieren. Dann hier ein Vorschlag:

Du läufst von der größten zur kleinsten Zahl dein Gesamtarray durch und summierst in jedem Schritt die UnterArrays. Das Array mit der kleinsten Summe bekommt dabei die nächste Zahl. Da Du Dir so die kleinsten Zahlen für den Schluss aufhebst, solltest Du die Summen ziemlich nach angleichen und würdest hier ein gleiches Ergebnis (10/11) erzielen.

[Klaus Lang]

Hallo Mario,

vielen Dank für den Tip, habs so gemacht und hinbekommen.

Wünsche Dir noch einen schönen Feiertag.

Schöne Grüße und nochmal Danke,
Klaus