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