Esercizio: Algoritmi di programmazione dinamica II

Questo esercizio riguarda i seguenti problemi.

BISACCIA

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

  1. Definire un modulo KNAPSACK.py che risolva il problema BISACCIA. Per testare automaticamente la correttezza del proprio codice, invocare

    ./test.sh KNAPSACK