2013年6月21日
HDU 2084 数塔(动态规划)
摘要： 数塔 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15122Accepted Submission(s): 9016Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包... 阅读全文
posted @ 2013-06-21 17:16 Dreamcaihao 阅读(394) 评论(0) 推荐(0) 编辑
HDU 2059 龟兔赛跑(动态规划)
摘要： 龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8446Accepted Submission(s): 3234Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教... 阅读全文
posted @ 2013-06-21 16:35 Dreamcaihao 阅读(429) 评论(0) 推荐(0) 编辑