bgylde的博客

01背包问题：如果有n个物品，它们的重量分别为，价值分别为，现有一个负重量为knapLoad的背包，要求选择物品装入背包，使得装入背包中物品的总价值最大。解决算法：设置一个二维数组maxValue[i][j]，i的最大值是物品的数量，j的最大值是knapLoad。maxValue[i][j]的值代表物品i以及以后的物品装入最大负重为j的背包中的总价值。下面举一个例子就容易看懂了：

输入为：6 100 1 1 1 1 1 1 1 1 10 1 0 0 1 0 0 0 0 10 0 0 1 1 0 1 0 0 10 1 1 0 0 0 1 1 0 10 0 0 0 0 0 0 0 0 11 1 1 1 1 1 1 1 0 0或5 50 0 0 0 01 1 1 0 10 0 0 0 00 1 0 1 11 0 0 0 0