2015年6月3日
HDU 2546 饭卡(01 背包)
摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546思路：需要首先处理一下的的01背包，当饭卡余额大于等于5时，是什么都能买的，所以题目要饭卡余额最小，那预留5元（相当于饭卡余额为5）来买最贵的菜然后对剩下n-1进行01背包dp才是正确的。但是还存在一个... 阅读全文
posted @ 2015-06-03 23:40 jiachinzhao 阅读(245) 评论(0) 推荐(0) 编辑