(knapsack problem)
klasyczne zagadnienie optymalizacyjne formulowane nastepujaco (d y s- k r e t n y p.p.): mozemy uniesc plecak o wadze co najwyzej W kg; mamy do wyboru n przedmiotów, których jednostkowe wagi i wartosci sa nam znane. Które przedmioty zabrac do plecaka, aby ich laczna wartosc byla najwieksza? W wersji p.p. c i a g l e g o wolno zabierac do plecaka kawalki przedmiotów (np. zloty piasek lub bialy ser). Zob. tez algorytm plecakowy.
- algorytm plecakowy, (knapsack algorit hm)...