01背包:每个物体只有一个
代码:
for(int i=1;i<n;++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<N;++i)
for(int j=c[i];j<=V;++j)
f[j]=max(f[j],f[j-c[i]]+w[i]);