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) 编辑
2017年3月22日
hdu1114Piggy-Bank（完全背包）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 阅读全文
posted @ 2017-03-22 23:56 yijiull 阅读(99) 评论(0) 推荐(0) 编辑
hdu1087Super Jumping! Jumping! Jumping!
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 阅读全文
posted @ 2017-03-22 23:33 yijiull 阅读(80) 评论(0) 推荐(0) 编辑
hdu1159Common Subsequence(最长公共子序列）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 阅读全文
posted @ 2017-03-22 22:37 yijiull 阅读(89) 评论(0) 推荐(0) 编辑
hdu1069Monkey and Banana(最长递增子序列)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 参考别人的。 因为箱子可以翻转且要求严格递增，所以一个箱子可以当做三个箱子。 将箱子按长宽从大到小排序，就成了最长递增子序列问题。 阅读全文
posted @ 2017-03-22 22:00 yijiull 阅读(127) 评论(0) 推荐(0) 编辑
poj2533(最长递增子序列）
摘要： 题目链接：http://poj.org/problem?id=2533 dp[now]表示从头到当前位置 最长的递增子序列长度。 有两张决策，即含不含当前位置。 dp[now]=max(dp[last]+1,dp[now]) last<now且p[last]<p[now] 阅读全文
posted @ 2017-03-22 20:54 yijiull 阅读(123) 评论(0) 推荐(0) 编辑
hdu1029Ignatius and the Princess IV
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029 好像用不着动态规划。。。 阅读全文
posted @ 2017-03-22 20:06 yijiull 阅读(95) 评论(0) 推荐(0) 编辑
uva10622（唯一分解定理）
摘要： 题目链接:UVA - 10622 阅读全文
posted @ 2017-03-22 18:53 yijiull 阅读(126) 评论(0) 推荐(0) 编辑