Esercizio: Algoritmi di programmazione dinamica II
Questo esercizio riguarda i seguenti problemi.
Dati: \$n\$ oggetti, ciascuno caratterizzato da un valore e un peso intero, ed una capienza dello zaino \$W\$.
Trova: un sottoinsieme di oggetti di peso totale al più \$W\$ e di valore totale massimo.
Formato di input/output
Si veda il file KNAPSACK.html per degli esempi e per il formato di input e output richiesto dai problemi.
Istruzioni
-
Definire un modulo
KNAPSACK.py
che risolva il problema BISACCIA. Per testare automaticamente la correttezza del proprio codice, invocare./test.sh KNAPSACK