Vai al contenuto principale

Informatica · Greedy

Valore massimo nello zaino frazionario con capacità 36

Uno zaino ha capacità 36 kg. Sono disponibili 5 materiali sfusi, divisibili a piacere; per ciascuno sono dati (quantità disponibile in kg, valore totale in euro di tale quantità):
$P = (10, 60)$, $Q = (25, 100)$, $R = (14, 84)$, $S = (30, 90)$, $T = (6, 48)$.
Prendendo anche frazioni (con valore proporzionale al peso), qual è il massimo valore in euro che si può mettere nello zaino?

La tua risposta

Vanno bene sia 3,14 sia 3.14.