算法篇之动态规划

背包问题是经典的DP问题。 背包可分为下面几类 01背包 完全背包 多重背包 分组背包 01背包问题 问题 有n个物品，每个物品都有体积v和价值w。还有一个背包的体积为V，问背包能装的最大价值是多少。