完全背包
procedure CompletePack(cost,weight)
for v=cost..V
f[v]=max{f[v],f[v-c[i]]+w[i]}
01背包
procedure ZeroOnePack(cost,weight)
for v=V..cost
f[v]=max{f[v],f[v-cost]+weight}
无非是顺序还是逆序的问题,当是01背包时一个物品只有一件,因此你的状态只能从后往前找,为了使f[v-cost]还是放上一个物品的值
当是完全背包时,从前往后找,因为这样f[v-cost]使用时可能会被你该放的这件物品更新掉(第i件物品)。但即使是放了这件物品后的值也无所谓,因为这件物品是无限的,你就是要找所有的情况(直到cost到n,这时,某件物品自然就到了他所能加入的最多的数量,不用再计算n/c[i]),仔细想想,有点绕,每一点仍保持最优,不管加入的是谁。