Vai al contenuto principale
← 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?