Într-un magazin sunt n obiecte; pentru fiecare se cunoaște greutatea G și valoarea V. Un hoț intră în magazin cu un rucsac de capacitate maximă GMax. El poate fura obiecte întregi sau fracțiuni din obiecte.

Greutatea (G): 10, 5, 12, 20 Valoarea (V): 60, 50, 60, 140 GMax = 30 Care este câștigul maxim pe care îl poate obține hoțul, știind că GMax = 30?