2013年12月22日
HDU 2084 数塔 DP
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2084题目：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？水题。显然动态转移方程为：dp[i]... 阅读全文
posted @ 2013-12-22 13:59 hr_whisper 阅读(99) 评论(0) 推荐(0)
HDU 1176 免费馅饼 DP
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1176大意：XXX在玩真人版的接馅饼游戏，她只能在0~10这11个位置上移动（间隔1米），初始在5。并且每秒种只有在移动不超过一米的范围内接住坠落的馅饼。馅饼只会掉在那11个位置上，求他最多能接住多少馅饼？思路：我... 阅读全文
posted @ 2013-12-22 13:24 hr_whisper 阅读(114) 评论(0) 推荐(0)