动态规划
文章平均质量分 71
Jet_Stream
这个作者很懒,什么都没留下…
展开
-
HDU 2084: 数塔【简单dp】
HDU 2084: 数塔Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= ...原创 2018-07-31 10:21:45 · 356 阅读 · 0 评论 -
HDU 2018: 母牛的故事【简单dp】【斐波那契数列】
HDU 2018: 母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数...原创 2018-07-31 11:43:34 · 617 阅读 · 0 评论 -
ZCMU 2112: 聪明的美食家【简单dp】【最长不降子序列】
ZCMU 2112: 聪明的美食家Description如果有人认为吃东西只需要嘴巴,那就错了。都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物...原创 2018-08-01 09:43:46 · 285 阅读 · 0 评论