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