如何用 2 个麻袋解决背包算法的这种变体？
How do I resolve this variant of the Knapsack Algorithm with 2 sacks?
我开始研究一些算法。我有一个问题：
如果你有 2 个背包，和一组重量一定的物品（都是正数），你如何解决这个问题：
"Can they be equally fullfill?"（两者重量相同）
提前致谢！
我的解决方案将使用具有 3 个状态的动态规划。
- 项目列表中的当前索引
- 体重差异
- 一个位掩码（表示我是否在两个麻袋中至少拿了一件物品，0 表示 none 有一件物品，3 表示所有麻袋至少有一件）
我开始研究一些算法。我有一个问题：
如果你有 2 个背包，和一组重量一定的物品（都是正数），你如何解决这个问题： "Can they be equally fullfill?"（两者重量相同）
提前致谢！
我的解决方案将使用具有 3 个状态的动态规划。
- 项目列表中的当前索引
- 体重差异
- 一个位掩码（表示我是否在两个麻袋中至少拿了一件物品，0 表示 none 有一件物品，3 表示所有麻袋至少有一件）