摘要：
背包问题目前已经学了三种背包问题，是时候整理一下模版了01背包这是最基础的背包问题，即每件物品只能取一次，问背包能装的不超过容量的最大价值方程：dp[i][j]=max{dp[i-1][j],dp[i-1][j-w[i]]+val[i]}(j>=w[i]) 边界：dp[i][j]=dp[i-1... 阅读全文
摘要：
poj1276——dp，多重背包Cash MachineTime Limit:1000MSMemory Limit:10000KTotal Submissions:28826Accepted:10310DescriptionA Bank plans to install a machine for ... 阅读全文
摘要：
hihocoder1038 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要nee... 阅读全文