#8355: 背包问题


a450 (要学会宽容)


0/1背包 

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

这个递推式表示这件物品的放与不放

显然第一个是表示不放的 第二个表示放的(表示在还没放这件物品时 放进这件物品能累计的重量)

//语文有点差 ....

2. f[i]=max(f[i], f[j-v]);

同理第一个表示不放 第二个表示放