Hallo ich brauche Hilfe bei meiner Hausarbeit.
Ich soll das Knapsack Problem in Scratch lösen und dafür habe ich eine Liste Zahl, welche 6 Zeilen hat und jedes mal neue Auswahlmöglichkeiten anbietet und zwar mit 000000, die sich bei Tastendruck jede Möglichkeit anbietet (000001, 000101 und so weiter). Ich soll diese Liste Zahl mit meiner Liste Werte verbinden. Die Zeile in der Liste Zahl eine 1 aufweist, die soll bei der Liste Werte die Zeilen die genommen werden zusammen addieren.
Mein Problem ist nun, dass ich nicht weiß wie ich 2 Listen miteinander so addieren soll… könnt ihr mir da weiterhelfen?

Meinst Du so etwas?

((Element (... v) von [List1 v] :: list) + (Element (... v) von [Werte v] :: list))

LG
Megrathund

Hä welches Problem?

Tomatenkeks wrote:

Hä welches Problem?

Auf deutsch nennt man es auch das “Rucksackproblem”, hier eine ganz einfache Erklärung: Stell Dir vor ein Dieb will einen Tresor ausrauben. Sein Rucksack kann maximal 15 kg tragen. Im Tresor sind folgende Sachen: 1 Beutel 12 kg schwer Wert 400$, 1 Beutel 2 kg schwer Wert 200$, 1 Beutel 1 kg schwer Wert 200$, 1 Beutel 1 kg schwer Wert 100$ und 1 Beutel 4 kg schwer Wert 1000$. Was nimmt er mit um maximale Beute nach Hause zu schleppen, ohne dass sein Rucksack reißt?

Fyndora