完全背包和01背包的简单代码和实现思想

完全背包

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])，仔细想想，有点绕，每一点仍保持最优，不管加入的是谁。