【算法总结】动态规划-背包问题
动态规划-背包问题此博客分别讨论0-1背包，完全背包和多重背包，并给出相应的解题模板。0-1背包题目：有一个容量为 V 的背包，和一些物品。这些物品分别有两个属性，体积 w 和价值 v，每种物品只有一个。要求用这个背包装下价值尽可能多的物品，求该最大价值，背包可以不被装满。0-1背包问题：在最优解中，每个物品只有两种可能的情况，即在背包中或者不在背包中（背包中的该物品数为0或1）...
