01背包的两层循环外层是物品,内层是对于每一个背包容量的计算。因为01背包问题这个物品是不可以重复放置的,所以物品只循环一次,也就是在循环计算的过程中,只在一次循环中出现。
完全背包问题外层是背包容量,内层是物品。在每一个背包容量下都要考虑每一个物品。
组合问题与最大获益/是否有解问题这两种的迭代公式是不同的