2017年8月11日

0-1背包专题

摘要: 第一题: HDU2546 饭卡 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546 题目意思:中文题目,不解释题意 思路:选出最贵的一道菜和其他菜分离出来,然后把预算减去5元,以剩下的预算和剩下的菜进行0-1背包,然后将M-dp[M-5]-maxd 阅读全文

posted @ 2017-08-11 16:59 xiaowuga 阅读(213) 评论(0) 推荐(0)

导航