Algorithm 背包算法的改进

我认为这可能是多背包问题的一个变种，或者甚至可以简化为多背包问题，但我不确定。问题是：

您有一组具有已知值和权重的项。你也有一套背包，每个背包可以装固定数量的物品。不同的背包可以装不同数量的物品。在一定重量下，使背包中物品的总价值最大化

请注意，单个背包没有重量限制。每个背包只能包含若干物品。唯一的其他限制是物品的总重量

有什么想法吗？？当然除了暴力。提前谢谢！：

编辑：我忘记了一个重要的限制：

---

物品不一定能放进任何袋子里。本质上，如果将它们放入与之不兼容的袋子中，它们的值将变为零。您可以想象一种一般情况，即每个物品都有一个值，取决于它的袋子，但对于我的情况，它的值要么是0，要么是正常值，取决于袋子。

这被称为运输问题，或者称为装箱问题。 youtube上有一组由G.Srinivasan制作的关于问题的视频讲座。 查看第13、14和15节

---

-Lec 13这是家庭作业吗？如果是这样的话，我们应该这样标记。你试过什么？家庭作业这可能会让人讨厌。这是背包，如果你把所有不同的背包当作一个背包，它是一样的。有很多方法来近似背包，我相信如果你在谷歌上搜索的话，你会找到它们的。@SinisterRainbow，我们不讨厌家庭作业。我们只是讨厌人们没有表现出他们已经付出了任何努力作业不我已经离开学校很长一段时间了：-这只是我在决定是否能写一个程序来解决这样的问题时做的一个理论思考实验。我对匹配算法做了一些研究，这就引出了背包问题。这看起来很相似，但我对算法了解不够，不知道解决这样一个问题的最佳方法。你还希望我提供什么？