简单基础DP
Shawn_gj
这个作者很懒,什么都没留下…
展开
-
hdu 2084 数塔
题目地址链接简单DP,直接从上往下刷一遍即可Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <...原创 2018-04-23 18:13:41 · 143 阅读 · 0 评论 -
hdu 2018 母牛的故事
点击打开题目链接简单递推计数母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 101302 Accepted Submission(s): 49563Problem Description 有一头母牛,它每年年初生一头小母牛。...原创 2018-04-23 18:22:54 · 175 阅读 · 0 评论 -
一只小蜜蜂...
点击打开链接简单的斐波那契一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90066 Accepted Submission(s): 32015Problem Description 有一只经过训练的蜜蜂只能爬向右侧相...原创 2018-04-23 18:34:47 · 151 阅读 · 0 评论