一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。 问题分析： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2018-10-16 13:52:44
阅读次数：
149
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 1.找规律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)这是一个斐波那契数列 2.因为调到第n个台阶时，倒数第一个台阶可以一... ...
分类：
编程语言 时间：
2018-10-12 23:42:13
阅读次数：
273
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 参数的target是台阶的数量: f(1) = 1 f(2) = f(2-1) + f(2-2) f(3) = f(3-1) + f(3-2) + f(3-3) ,第一次跳一阶， ...
分类：
其他好文 时间：
2018-10-12 14:04:46
阅读次数：
100
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 此题本质上是一个斐波那契数列，台阶1有一种方式，台阶2有两种方式，台阶3有3种，台阶4有5种。跟之前的题目解法一样。这类题用递归会效率很低。当前台阶跳法总数 = 前一阶跳法总数 + 前两阶跳法总数 ...
分类：
其他好文 时间：
2018-10-12 13:52:47
阅读次数：
143
总是把DP和搜索搞混……很苦恼，有没有什么标志性区别呀 这道题是个DP,当前台阶的走法=前一步的两种走法之和（前一步上一个台阶/上两个台阶）；（他可以走一步到这，也可以走两步到这） 最初站在第一个台阶上。 ...
分类：
其他好文 时间：
2018-10-05 01:02:27
阅读次数：
187
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：一次可以跳多个，则上一步可以为第 n-1,n-2,n-3.......3,2,1.0； 所以第n个台阶的可能性为前n - 1个台阶的和+1。(+1是从第0个台阶直接一步到位 ...
分类：
编程语言 时间：
2018-10-01 14:34:27
阅读次数：
184
题目描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 分析： 1.从第一阶到第N阶，需上n= ...
分类：
其他好文 时间：
2018-09-28 00:03:12
阅读次数：
210
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 递归的思路，我们要确定当前递归函数的定义。假设，当前我们把当前函数F(n),定义为走完n阶楼梯全部走法。下一步，我们来把它分 ...
分类：
其他好文 时间：
2018-09-24 16:45:21
阅读次数：
154
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl ...
分类：
其他好文 时间：
2018-09-23 16:26:11
阅读次数：
205
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析 青蛙只跳1或2可以得出是一个斐波那契问题，即a[n]=a[n 1]+a[n 2],那么能跳1,2,3个台阶时a[n]=a[n 1]+a[n 2]+a[n 3],.... ...
分类：
其他好文 时间：
2018-09-16 20:54:15
阅读次数：
137
