Здравствуйте, xy012111, Вы писали:

X>Имеется задача, очень похожая на задачу о рюкзаке, но с небольшими разницами,
...
X>В какую сторону посоветуете копать здесь?


Вот на примерку подборка рюкзачков: вики