Теория - Мультипликативный рюкзак

[Li_da]

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

[Iska]

ivps, прочтите, пожалуйста, это:

Правила Форума

внимательно.



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