hdu 1117 Big Event in HDU（多重揹包）

這題目和徹底揹包問題很相似。基本的方程只需將徹底揹包問題的方程略微一改便可，由於對於第i種物品有n[i]+1種策略：取0件，取1件……取n[i]件。令f[i][v]表示前i種物品恰放入一個容量爲v的揹包的最大權值，則有狀態轉移方程：ios f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k<=n[i]}less   Descriptionthis Nowadays,

>>阅读原文<<