算法思想：
（1）、动态规划算法：解决背包物品价值最大化问题的最优解，是建立在每一个子问题的最优解的前提下完成的。设Value[i,j]表示的是i个物品放进背包容量为j的背包的价值，令i从0增至n（物品总数量），j从0增至c（背包总容量）。Value[n,c]就是我们要的背包价值最大化的解。为了得到这个解必须要把之前的都解决，每一个问题的最优解的算法又根据以下确定：（1）、动态规划算法：解决背包物品价值最大化问题的最优解，是建立在每一个
阅读背景：
01背包问题的动态规划算法、蛮力法和空间优化算法
来源：互联网
分享到：
