Wie splitte ich ein Array in 3 gleichwertige Arrays, wobei die Summe der Zahlen im Array so "nah" wie möglich ist (Java)?
Guten Tag liebe Gutefrage-Community,
ich habe bereits eine Frage zu dieser Aufgabe gestellt, diesmal formuliere ich sie ein etwas eindeutiger:
Wie kann ich ein Array in 3 "fast" gleichwertige Arrays aufteilen, wobei aber die chronologische Reihenfolge der Zahlen im Array beibehalten werden.
Hier ein Beispiel:
Array(2,8,4,12,7,9)
Wird in 3 Arrays aufgeteilt, wobei die Summe des "größten" Arrays die kleinste maximale Summe der Zahlen haben soll.
Also praktisch:
Array1(2,8,4) = 14
Array2(12) = 12
Array3(7,9) = 16 (kleinste Maximale sozusagen)