讨论 - 背包中对物件数量有限制，只要加一维即可，而重点在：

讨论 / 背包中对物件数量有限制，只要加一维即可，而重点在：

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

为什么要排除，可否解释一下，谢谢

没有更多回复了哦~

拥有 RQNOJ 账号，您可以：

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0038	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.