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]);