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

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

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

Спасибо, узнал, что задача распространённая и по каконическому названию Multiple knapsack problem нашёл http://www.or.deis.unibo.it/knapsack.html там глава шестая даже с псевдокодом. Если руки доберутся сделать правильно, то отпишусь что вышло.