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]);
本文详细介绍了两种常见的背包问题:01背包和完全背包,并给出了具体的实现代码。01背包问题中每个物品只能使用一次,而完全背包问题中物品可以无限次使用。
547

被折叠的 条评论
为什么被折叠?



