در نسخهی 0/1 هر قلم حداکثر یک بار استفاده میشود و در نسخهی نامحدود هر تعداد بار.
Knapsack problem
انتخاب اقلام با وزن و ارزش برای بیشینه کردن ارزش در ظرفیت وزنی مشخص.
در نسخهی 0/1 هر قلم حداکثر یک بار استفاده میشود و در نسخهی نامحدود هر تعداد بار.