← OlimpiApp
Difficile
Informatica · Greedy
Zaino frazionario con capacità 10 (variante 2)
Hai uno zaino di capacità 10 (si può riempire anche prendendo frazioni di un oggetto, in proporzione al peso preso) e questi oggetti: (peso 6, valore 30), (peso 3, valore 15), (peso 4, valore 24), (peso 5, valore 25). Qual è il massimo valore totale trasportabile?