Zu Anzahl: Das ist ist so im Code vorgegeben, daher habe ich das so weiter genutzt. Das man das auch per len(gewichte) direkt in der Funktion bekommt geht natürlich, aber Profs bzw die Prüfer sind recht penibel was sowas angeht, daher ist man meistens auf der sicheren Seite, wenn man das beibehält ...

Hallo, ich habe von der Uni eine Aufgabe zu dem 1-0 KnapSack Problem gestellt bekommen, zu welchem es hier im Forum schon einen Beitrag gibt. Ich bin nun einen anderen Ansatz gegangen und habe folgende Funktion definiert:

GEWICHTE = [50, 50, 60, 80, 100, 110, 120, 150, 150, 200]
WERTE = [80, 80, 60 ...