Vai al contenuto principale

Informatica · Greedy

Zaino frazionario con 5 sacchi e capacità 40 kg

Un furgone può caricare al massimo 40 kg. Ci sono 5 sacchi di granaglie, divisibili a piacere; per ciascuno sono dati (peso in kg, valore in euro):
$A = (12, 72)$, $B = (20, 80)$, $C = (15, 90)$, $D = (25, 75)$, $E = (8, 56)$.
Caricando anche frazioni di sacco (con valore proporzionale al peso preso), qual è il massimo valore in euro trasportabile?