Решение задачи о рюкзаках (модифицированной)

Сделай дерево. Можно бинарное. Положи туда вещи. Перебери рюкзаки :)

это тебе точно поможет - http://lib.custis.ru/index.php/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%80%D1%8E%D0%BA%D0%B7%D0%B0%D0%BA%D0%B5

Похоже решение через рекурсию.

1) Для того чтобы решить задачу в общем случае с неограниченным кол-вом рюкзаков, надо сначала решить задачу для одного рюкзака.
Следовательно задача сводится к тому, что нужно в 1 рюкзак запихать как можно больше вещей. После чего остаток вещей запихнуть в другой рюкзак. И так далее, пока еще есть вещи.
2) Для того чтобы решить задачу для 1 рюкзака, надо изменить метод, который предлогал какой-то там Д.... Не помню как его звали. Можете поискать в литературе про "Дискретное программирование". Но сють того метода в том, что мы находим отношение полезность/вес вещи, и пихаем их в рюкзак по убыванию данного показателя. Вам же надо их пихать по убыванию веса. Дальше алгоритм будет идентичен.
З.Ы. Т.е. если вы запихнули в рюкзак K вещей и следующая вещь уже делает перегруз, то вы разбиваете множество решений на 2 подмножества. С K+1 вещью и без. Далее аналогично.
З.З.Ы. Расписывать алгоритм не буду, потому как сессию закрыл и его уже не помню полностьб. Но если немного прочитать соответсвующую литературу и воспользоваться моими корректировками, то результат будет достигнут.

множество вещей разбиваем на t комплектов
комплект имеет суммарный вес Ki, меньший m
решение задачи заключается в том, чтобы найти такое разбиение вещей на комплекты, чтобы сумма всего пустого места E(m-Ki) была минимальной.

Велоответчик: Перебором, к сожалению, эта задача перестаёт решаться при относительно небольшом количестве вещей. Скажем 50. Посмотрите сколько итераций даёт факториал от 50. Перебор с сокращениями - это да, но алгоритма я не нашёл.

Уточнение: Рюкзаков неограниченное число, и каждый из них несет вес не более чем m.

можно попробовать динамическое программирование, если размер рюкзаков в пределах 10^6.