01-背包问题

[fdg个sggggg]

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个物品不放入背包
这句什么意思啊 不明白 为什么没放入逼放入的价值还大呢

[就呆在云上]

看看这两个网址吧，说的很清楚了

http://blog.csdn.net/livelylittlefish/archive/2008/03/16/2186206.aspx
http://blog.csdn.net/DongloveRen/archive/2008/06/30/2597831.aspx