← OlimpiApp
Medio
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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.