摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546思路分析：该问题为0-1背包问题的变形题；问题求余额最少，设开始的余额为V，则求得用V-5可以买到的菜的最大价值，最后留下的5元则用来买菜价最高的菜，可以证明这种购买方式是能够产生最优解的；另外，因... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602思路分析：该问题为经典的0-1背包问题；假设状态dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值，则可以推导出dp递推公式dp[i][v] = Max{dp[i-1][v],... 阅读全文