如何用2个麻袋解决这个Knapsack算法的变种？

Question

我开始研究一些算法。我有一个问题：

如果您有2个背包，以及一组带有一些重量（所有正面）的物品，您如何解决问题： ＆＃34;他们可以同样满满吗？＆＃34; （两者具有相同的重量）

提前致谢！

Answer 1

我的解决方案是使用3种状态的动态编程。

1. 项目清单上的当前索引
2. 重量差异
3. 一个小面具（这将代表我是否在两个麻袋中至少拿了一个项目，0表示没有一个项目，3表示所有麻袋至少有一个项目）

检查此代码：https://code.hackerearth.com/bdbabcZ