На главную > Программисту> Задачи > Упаковка рюкзака

Упаковка рюкзака

Имеется рюкзак определенной емкости и набор предметов определенных размеров и стоимостей.

Требуется упаковать ими рюкзак так, чтобы его стоимость была максимальной. Формы предметов значения не имеют.

  • Эвристики, жадные алгоритмы.
  • Макконелл Дж.
    Основы современных алгоритмов.
    М., Техносфера, 2004. – 368с.
    См. с.241, 255.

Интернет-конкурс Золотой сайт