背包板子(留个纪念)

01背包:每个物体只有一个

代码:

     for(int i=1;i         for(int j = m;j > = c [i] ;-- j)
           f [j] =max( f[j]  ,f [j - c[i]] + w [i]);



完全背包:物体个数不受限

代码:

    for(int i=0;i        for(int j=c[i];j<=V;++j)
            f[j]=max(f[j],f[j-c[i]]+w[i]);


你可能感兴趣的:(算法)