2014年12月3日
杭电 2546 饭卡【01背包】
摘要： 解题思路：先忽略饭卡余额大于等于5块才能买饭这一细节，需要求的是饭卡里面剩余的钱最少，转化一下，变成花的钱最多，那么剩下的钱就最少，再考虑余额大于等于5块才能买饭这一细节，可以这样想，如果卡里的余额不足5块，那么买不到饭，直接输出现在卡里的金额，如果卡里的钱多于5块，我们就可以先将这5块钱留起来，这... 阅读全文
posted @ 2014-12-03 00:27 sequenceaa 阅读(283) 评论(0) 推荐(0) 编辑