Andy1
Задача о рюкзаке немного отличается от описанной тобой задачи.
Задача о рюкзаке:
Есть некоторое количество предметов, которые можно уложить в рюкзак. Для каждого предмета указан коэффициент полезности и его объем. Собрать рюкзак так, чтобы объем предметов не превышал указанный объем рюкзака и суммарная полезность предметов была максимальной.
__________________
The Information will be FREE!
|