第一题：数塔 HDU - 2084 做法： 从第 i , j 个 节点往下走的最优解可以由从第 i+1，j 个节点往下走的最优解和第i+1，j+1个节点往下走的最优解得出,二者取其优即可。 代码： 记忆化搜素 递推代码： 第二题：超级楼梯 来源：HDU - 2041 转态转移方程 f[i]=f[i- ...
分类：
其他好文 时间：
2018-01-21 13:49:16
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041题目大意：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？这道题目在之前的随笔——动态规划入门之小明课间爬台阶——中有详细地讲解过，和之前地随笔地不同之处 ...
分类：
其他好文 时间：
2017-08-30 20:50:14
阅读次数：
166
超级楼梯 链接： http://acm.hdu.edu.cn/showproblem.php?pid=2041 题意： 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 分析： 首先题目限制只能走一级或者两级， 所以逆向思考一下， 要到达n级楼梯， 只有两 ...
分类：
其他好文 时间：
2017-05-27 17:12:27
阅读次数：
323
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58070 Accepted Submission(s): 29503 Problem ...
分类：
其他好文 时间：
2017-04-19 09:52:25
阅读次数：
191
1180: 零起点学算法87——超级楼梯 Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测 ...
分类：
编程语言 时间：
2017-04-11 00:39:14
阅读次数：
338
Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例， ...
分类：
其他好文 时间：
2016-11-02 01:15:14
阅读次数：
270
【一】两个最基本的例子 //阶乘 //费波那契数列 【二】求各位数字之和 输入一个正整数N（0 <= N <= 2147483647），求它的各位数字之和。 //一般方法 //递归方法 【三】超级楼梯一个共有20个台阶的楼梯，从下面走到上面。一次只能迈一个台阶或两个台阶，并且不能后退，走完这个楼梯共 ...
分类：
其他好文 时间：
2016-10-20 15:04:46
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 解题思路：运用斐波纳契数列 斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F ...
分类：
其他好文 时间：
2016-08-08 00:34:13
阅读次数：
291
Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要 ...
分类：
其他好文 时间：
2016-08-06 19:03:46
阅读次数：
148
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48297 Accepted Submission(s): 24705 Problem ...
分类：
其他好文 时间：
2016-07-31 14:27:20
阅读次数：
192
