Мультипликативный рюкзак
 

Помогите с задачей о рюкзаке, а именно "мультипликативный рюкзак". Есть N предметов ( у каждого свой вес) и M рюкзаков (у каждого своя вместимость). Задача: выбрать M не пересекающихся множеств, назначить соответствие рюкзакам так, чтобы суммарная стоимость была максимальна. Пример задачи: У транспортной компании есть парк машин разной грузоподъемности. Нужно перевезти товара на максимальную сумму с одного склада на другой единовременно. Хоть какой-то информацией, практическими примерами решения задачи, может есть программы. Хоть чем-нибудь

ivps, прочтите, пожалуйста, это: Правила Форума внимательно.

С чем именно у Вас затруднение?