Задача про рюкзаку

У загальному вигляді задача про рюкзак формулюється таким способом: мається рюкзак певного обсягу і необмежену кількість предметів Для кожного предмета відомий його обсяг (вага) і цінність (вартість, ефективність) У рюкзак можна покласти ціле число предметів різного типу Мета полягає в тому, щоб сумарна цінність всіх знаходяться в рюкзаку предметів була максимальна, а їх обсяг (вага) […]