BackpackDpPrintSolution

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

BackpackDpPrintSolution
Hallo zusammen ,

ich versuch seit gestern eine Lösung für mein Problem finden aber schaff ich

Rucksackgroessen ->    0   1   2   3   4   5   6

Item # 0 (v = 1, s = 3): 0 ? 0 ? 1 ? 1
Item # 1 (v = 2, s = 2): ? ? 2 ? 2 ? 3
Item # 2 (v = 2, s = 2): ? ? ? ? 4 ? 4
Item # 3 (v = 1, s = 2): ? ? ? ? ? ? 5

Packing item # 3 (v = 1, s = 2)
Packing item # 2 (v = 2, s = 2)
Packing item # 1 (v = 2, s = 2)

Rucksackgroessen ->    0   1   2   3   4   5

Item # 0 (v = 1, s = 5): ? ? ? ? ? 1

FAILED!

wo könnte das Problem sein ?

wenn jemand so was gesehen hab und schon eine Lösung gefunden , bitte mir ein Tipp geben :smiley:

ich muss was anderes erledigen , diese AuD Übungen dauert bei mir die ganze Woche

Danke im Voraus


Das sieht so aus als würdest du Item #0 nicht einpacken (und auch nicht nicht einpacken), obwohl Platz in deinem Rucksack dafür ist.


Ich habe erledigt … Danke :smiley: