Vai al contenuto principale

Informatica · Programmazione dinamica

Zaino 0/1 con cinque oggetti e capacità 17: valore ottimo

Uno zaino ha capacità 17. Sono disponibili cinque oggetti, ciascuno utilizzabile al più una volta:
oggetto 1: peso 3, valore 4
oggetto 2: peso 4, valore 5
oggetto 3: peso 5, valore 7
oggetto 4: peso 8, valore 11
oggetto 5: peso 9, valore 13
Calcola il massimo valore totale ottenibile senza superare la capacità.

La tua risposta

Vanno bene sia 3,14 sia 3.14.