Недавно я столкнулся с проблемой оптимизации.Предположим, у нас есть «n» сумок, каждая с различной вместимостью, скажем, «cj», то есть вместимость j-го мешка и «m» предметов.Может быть несколько экземпляров этих «m» элементов, скажем «qi», то есть общее количество элемента i.Теперь конкретный предмет или несколько экземпляров одного и того же предмета могут быть помещены в одну из сумок «n».Существует прибыль, связанная с этими n сумками, когда предмет помещен в него, но эта прибыль для предмета будет отличаться для каждой сумки, скажем, pij, то есть прибыль предмета i в j-й сумке.Теперь я должен максимизировать прибыль.Я знаю, что 0-1 многократный рюкзак - трудный NP.Но я понятия не имею с этой проблемой.Изменить 1: Есть ли жадный подход для решения этой проблемы.