应用错误收集

我认为这可能是多背包问题的变异（或者甚至可能会减少）但我不确定。这是问题所在：

您有一组具有已知值和权重的项目。你也有一套背包，每个背包可以容纳固定数量的物品（不同的背包可能能够容纳不同数量的物品）。在保持特定重量的同时，最大化背包中物品的总价值。

请注意，个别背包没有重量限制。每个背包只有一个“它可以包含的项目数”限制。唯一的另一个限制是物品的总重量。

任何想法？（当然除了蛮力）。提前致谢！：）

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

物品不一定能放入任何包装袋。基本上，如果将它们放入不兼容的袋子中，它们的值就变为零。你可以想象一个一般情况，每个项目的值都取决于它的包，但对于我的情况，它的值将是0或它是正常值，具体取决于包。