点这里查看
讨论 / 背包中对物件数量有限制，只要加一维即可，而重点在：
abrahamlee 2013-10-02 04:27:00
点我顶贴 收藏 删除
判断语句：对于选择了物件却价值仍然为零的情况必须予以排除。没有选择物件价值也为零应属正常。

for(int i=1;i<=N;i++)

for(int j=M;j>0;j--)

for(int k=L;k>=t[i];k--)

if(j==1||f[j-1][k-t[i]]!=0)

f[j][k]=max(f[j][k],f[j-1][k-t[i]]+v[i]);

#1 GUA@2013-10-02 04:27:00
回复 删除
为什么要排除，可否解释一下，谢谢
查看更多回复
提交回复