1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:

def ist_differenz_erreichbar(zahlen, ziel):
    # Initialisiere das Array mit False
    reachable = [False] * (ziel + 1)
    reachable[0] = True  # 0 ist immer erreichbar (durch keine Zahl)

    for a in zahlen:
        for x in range(ziel - a + 1):
            if reachable[x]:
                reachable[x + a] = True

    return reachable[ziel]

# Gegebene Zahlen
zahlen = [563, 206, 284, 155, 335, 105, 144, 79, 170, 34, 47, 26, 56]
ziel = 2877

if ist_differenz_erreichbar(zahlen, ziel):
    print("Die Differenz ist erreichbar.")
else:
    print("Die Differenz ist NICHT erreichbar.")

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:

def find_solutions(zahlen, ziel, start=0, aktueller_summe=0, aktuelle_kombination=None, lösungen=None, memo=None):
    if aktuelle_kombination is None:
        aktuelle_kombination = []
    if lösungen is None:
        lösungen = []

    if memo is None:
        memo = {}

    # Wenn die Summe die Ziel-Differenz erreicht, Lösung speichern
    if aktueller_summe == ziel:
        lösungen.append(aktuelle_kombination.copy())
        return lösungen
    # Wenn die Summe die Ziel-Differenz übersteigt, abbrechen
    if aktueller_summe > ziel:
        return lösungen

    # Memoization key
    key = (start, aktueller_summe)
    if key in memo:
        return lösungen

    for i in range(start, len(zahlen)):
        neue_summe = aktueller_summe + zahlen[i]
        if neue_summe > ziel:
            continue
        aktuelle_kombination.append(zahlen[i])
        find_solutions(zahlen, ziel, i, neue_summe, aktuelle_kombination, lösungen, memo)
        aktuelle_kombination.pop()

    memo[key] = True
    return lösungen

# Beispiel-Daten
zahlen = [563, 206, 284, 155, 335, 105, 144, 79, 170, 34, 47, 26, 56]
ziel = 2877

lösungen = find_solutions(zahlen, ziel)
print(f"Gefundene Lösungen ({len(lösungen)}):")
for idx, lösung in enumerate(lösungen, 1):
    print(f"Lösung {idx}: {lösung}")