动态规划的疑惑问题

背包的问题

01背包

建议使用先遍历物品后遍历背包容量，解释如下：
如果遍历背包容量放在上一层，那么每个dp[j]就只会放入一个物品，即：背包里只放入了一个物品。

完全背包

有两种数学情况：
解释前后顺序的文章
1，排列
要求和为n，不限制重不重复的组合总数的问题了。
它呢是一个完全的背包问题了。它是数学意义上的排列，就是所谓的完全背包。
例如：组合四
2，组合
说完全背包要求有几种满足是满足要求的时候。
他要求的是一个组合的问题了。必须要先遍历的是物品，后面容量。