Имеется рюкзак определенной емкости и набор предметов определенных размеров и стоимостей.
Требуется упаковать ими рюкзак так, чтобы его стоимость была максимальной. Формы предметов значения не имеют.
- Эвристики, жадные алгоритмы.
- Макконелл Дж.
Основы современных алгоритмов.
М., Техносфера, 2004. – 368с.
См. с.241, 255.