65,210
社区成员
发帖
与我相关
我的任务
分享01-背包问题
for(int i=1;i<=n;i++) //计算V[i][j]的值
for(int j=1;j<=C;j++)
if((j-w[i])>=0)
if(V[i-1][j]>v[i]+V[i-1][j-w[i]]) //第i个物品不放入背包
这句什么意思啊 不明白 为什么没放入逼放入的价值还大呢
for(int j=1;j<=C;j++)
if((j-w[i])>=0)
if(V[i-1][j]>v[i]+V[i-1][j-w[i]]) //第i个物品不放入背包
这句什么意思啊 不明白 为什么没放入逼放入的价值还大呢
...全文
请发表友善的回复…
发表回复
就呆在云上 2008-11-24
- 打赏
- 举报
