动态规划（01背包，完全背包）

主要用动态规划算法来解决如同01背包类型的问题。

（这里用的是最简单方法）

题目：

给出背包的容量和物品的数量以及每个物品的重量和价值，每个物品只能取一次，问背包怎样装才能获得最大价值。

同样的我们用动规五部曲：

步骤1.dp数组的含义。假如dp[i]时背包容量为i下的最大价值，那么如何得出递推公式呢。二维数组dp[i][j]，在1-i物品中，容量为j的情况下的最大价值。

步骤2.递推公式。每个物品都可以选择取可以不取，那么得出44，46行代码的公式。

步骤3.初始化。看到我们的递推公式，当轮到物品1时，没有dp[0][j]所以我们初始化dp[1][j]即可，代码32-38行。

步骤4.遍历顺序.40-41行。

完全背包：

区别在于每个物品可以取多次，所以我们添加取得次数1，2，...k即可，并且k*weight[i]<=j,初始化的元素也要相应地调整。