ArrayList - Kombinationsmöglichkeiten

[supermonkey]

Hi,

ich habe dazu schon bisschen gesucht, aber noch nicht so viel gefunden. Ich habe folgendes Problem. Ich habe eine ArrayList mit einigen Zahlen (size nicht festgelegt). Dazu habe ich noch zwei Zahlen. Nun möchte ich also alle Additionen der Listenelemente bilden und sehen, bei welchen Konstellationen ich keinen, einen oder beide Zahlenwerte als Ergebnis treffen.

Oder mal etwas anschaulicher dargestellt:
Die Liste: 4-5-2-6-3
Zahlen: Sagen wir 9 und 11

Eine Komibation wäre nun (4+5+2) und (6+3). Damit wären beide Zahlen getroffen. Ebenso (4+5) und (6+3+2). Schlecht wäre z.B. (4) und (5+2+6+3).

Es wäre als gut, wenn ich zunächst mal die Liste nehme und davon alle Additionen beobachte. Also von der Darstellung einer Zahl, bis zu einer Addition von zwei Zahlen (z.B. 4+3) bis zur Addition aller Zahlen. Und dann sehe, welche meiner beiden Zahlen auf die Ergebnisse zutreffen.

Leider habe ich keine Ahnung, wie ich eine Liste nehme und da mal alle Additionen darstelle. Jemand vielleicht einen Tipp? ???:L

 

[Landei]

    public static List<Integer> additions(List<Integer> list) {
        List<Integer> result = new ArrayList<Integer>();
        addHelp(new ArrayList<Integer>(list), result);
        return result;
    }

    private static void addHelp(List<Integer> list, List<Integer> result) {
        if (list.isEmpty()) {
            result.add(0);
        } else {
            int head = list.remove(0);
            addHelp(list, result);
            List<Integer> additional = new ArrayList<Integer>();
            for(int r : result) {
                additional.add(r + head);
            }
            result.addAll(additional);
        }
    }

 

[supermonkey]

Top, Danke! Hilft mir jetzt sehr weiter