版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明
//状态转移方程的解释：第i件物品要么放，要么不放 // 如果第i件物品不放的话,就相当于求前i-1件物体放入容量为j的背包获得的最大价值 // 如果第i件物品放进去的话,就相当于求前i-1件物体放入容量为j-w[i]的背包获得的最大价值 // 说明第i件物品大于背包的重量放不进去 //说明第i件物品的重量小于背包的重量，所以可以选择第i件物品放还是不放
//下面求解哪个物品应该放进背包 // 如果第i个物体在背包那么显然去掉这个物品之后，前面i-1个物体在重量为j-w[i]的背包下价值是最大的