Mam plecak, który może unieść 50kg i mam takie przedmioty do wyboru:
- Przedmiot 1 o wadze 10 kg i wartosci 60 zł
- Przedmiot 2 o wadze 20 kg i wartosci 100 zł
- Przedmiot 3 o wadze 30 kg i wartosci 120 zł
Mam wybrać przedmioty tak aby nie przekraczał 50k i miały jak największą wartość. Można by było obliczyć cene 1kg za przedmiot wtedy:
- Przedmiot 1 (6 zł/kg), potem
- Przedmiot 2 (5 zł/kg), w kocu
- Przedmiot 3 (4 zł/kg)
Jednak to nie da optymalnego rozwiązania. Ktoś mógłby podsunąć jakiś pomysł ?