2017年3月23日
hdu1260Tickets
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 dp[i]为到第i个人买完票花费的时间。 每次决策两种选择，自己买自己的或者前一个人替自己买。即 dp[i]=min(dp[i-2]+co[i-1],dp[i-1]+p[i]); 哈哈发现稍微做几 阅读全文
posted @ 2017-03-23 23:35 yijiull 阅读(87) 评论(0) 推荐(0) 编辑
hdu1176
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 每次决策三种情况取其最大（边界和初始状态特殊处理）。 阅读全文
posted @ 2017-03-23 18:44 yijiull 阅读(84) 评论(0) 推荐(0) 编辑
hdu1074Doing Homework（状压dp）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：n个作业，截止时间di，需要ci时间做完，每超过截止时间一天罚一分，问最少罚多少分。 1<=N<=15，状态压缩。 阅读全文
posted @ 2017-03-23 17:58 yijiull 阅读(103) 评论(0) 推荐(0) 编辑