В чем заключаются основные отличия задачи о рюкзаке от классической задачи о ранце?

Возможно, имелись в виду различия между некоторыми разновидностями задачи о рюкзаке и классической постановкой. Некоторые из них:

• Ограниченный рюкзак. elib.sfu-kras.ru Каждый предмет можно брать определённое количество раз. elib.sfu-kras.ru
• Неограниченный рюкзак. elib.sfu-kras.ru Каждый предмет можно брать сколько угодно раз. elib.sfu-kras.ru
• Непрерывный рюкзак. elib.sfu-kras.ru Можно брать любую дробную часть от предмета. elib.sfu-kras.ru
• Рюкзак с мультивыбором. elib.sfu-kras.ru Есть несколько классов предметов, из которых можно брать одного представителя, причём некоторые вещи имеют больший приоритет, чем другие. elib.sfu-kras.ru
• Мультипликативный рюкзак. elib.sfu-kras.ru Есть несколько рюкзаков с различной вместимостью. elib.sfu-kras.ru
• Многомерный рюкзак. elib.sfu-kras.ru ru.wikipedia.org Есть более одного ограничения на рюкзак. elib.sfu-kras.ru

Классическая постановка задачи о рюкзаке (также известная как «рюкзак 0–1» или «классическая задача») предполагает, что каждый предмет можно брать только один раз. elib.sfu-kras.ru sprintcode.pro