Здравствуйте, Нахлобуч, Вы писали:

Н>Да мне-то не надо. Я об чем и говорю — рюкзак не оптимизирует и ваабще не предназначен для работы ни с чем иным, кроме как с числами.

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

А вот если быть более точным то задача о рюкзаке (задача о загрузке) звучит так:

Пусть надо загрузить рюкзак (самолет, контейнер) грузоподьемностью W n предметами. Пусть число предметов каждого наименования m(i), вес — w(i), прибыль — r(i). Тогда задача — максимизировать Z = r(1)*m(1) + r(2)*m(2) + ...r(n)*m(n), при условии что w(1)*m(1) + w(2)*m(2)+... w(n)*m(n) <= W, и m(1), m(2),... m(n) >= 0 и целые

Так что все таки оптимизирует