#8355: 背包问题


a450 (要学会宽容)

學校 : 福建省福州第十九中学
編號 : 33926
來源 : [118.189.34.85]
最後登入時間 :
2016-04-05 21:29:33
d862. NOIP2001 4.装箱问题 -- NOIP2001普及组第四题 | From: [140.224.84.91] | 發表日期 : 2013-11-07 21:53

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

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

 

 
ZeroJudge Forum