Ich habe eine Menge(Arraylist) aus maximal 8 und mindestens 2 Elementen(Zahlen). Die Elemente(Zahlen) der Menge sollen in einem weiteren Schritt in zwei neue Mengen aufgeteilt werden. Die zwei Mengen sollen anhand ihrer niedrigsten Differenz zueinander aufgeteilt werden.
Die zwei Mengen dürfen jeweils maximal 4 Elemente aufnehmen und jeweils mindestens 1 Element.
Bisher habe ich alle möglichen Mengen also (Array)Listen erstellt und miteinander verglichen um dann die beiden Mengen zu finden welche die niedrigste Differenz aufweisen.
Gibt es einen eleganteren Weg?
Die zwei Mengen dürfen jeweils maximal 4 Elemente aufnehmen und jeweils mindestens 1 Element.
Bisher habe ich alle möglichen Mengen also (Array)Listen erstellt und miteinander verglichen um dann die beiden Mengen zu finden welche die niedrigste Differenz aufweisen.
Gibt es einen eleganteren Weg?