摘要： 看完题面，应当瞬间判断01背包（搜索超时了）想到记忆化~dp 这个题相对01少了费用，变成了体积，于是就变成了区间最优体积（体积即费用的地位） 下面是代码 现在问题集中在11-17行 即滚动数组优化和j的倒叙枚举 用一个表格模拟下 搜索代码的话 从第一个开始选，从00开始推有 f（i，j）=max( 阅读全文

摘要： 加粗的是值得总结的 从洛谷的普及题开始刷题； 背包式dp（有些技巧的） 1.p2639[USACO09OCT]Bessie的体重问题 -p1049取模意义下01背包 技巧：重量=价值 2.金明的预算问题——很经典了 P1064 金明的预算方案 技巧：树形背包 3. P1131 [ZJOI2007]时 阅读全文