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,

>>阅读原文<<