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