#8355: 背包问题


a450 (要学会宽容)

學校 : 福建省福州第十九中学
編號 : 33926
來源 : [118.189.34.85]
最後登入時間 :
2016-04-05 21:29:33

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

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