hdu 2546 饭卡 (01背包)
摘要:
点击打开链接 题目是01背包的变形。刚开始没看出来。Wrong了好几次!! 当卡上金额大于等于5元时才能购买成功,我们不妨将这里的5元视为“0“,因为在DP过程中金额不能低于5,所以最后要用到的结果应该是dp[m-5]。既然我们保证了余额一直是大于等于5的,那么最后还能购买一次,所以,我们将最贵... 阅读全文
posted @ 2012-11-01 16:14 Slege 阅读(116) 评论(0) 推荐(0) 编辑