Problema della bisaccia
BISACCIA
Dati: Due interi positivi \$n\$ e \$W\$, seguiti dalla descrizione di \$n\$ oggetti. L'\$i\$-esimo oggetto è descritto da due interi nonnegativi: \$v_i\$ (il valore dell’oggetto) e \$w_i\$ (il peso dell’oggetto).
Trova: Il valore totale massimo di un insieme di oggetti di peso totale al più \$W\$, seguito dagli indici degli oggetti corrispondenti, in ordine crescente.
Esempio di input
4 11
8 4
10 5
15 8
4 3
Output corrispondente
19
3 4