Vai al contenuto principale

Informatica · Greedy

Valore dello zaino frazionario

Zaino frazionario di capacità 50. Oggetti (peso, valore): (10,60),(20,100),(30,120). Puoi prendere frazioni di oggetto. Qual è il valore massimo (intero)?