题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 从斐波那契找规律，结果，变成了这个规律。。。。。无语 1 class Solution: 2 def jumpFloorII(self, number): 3 # write c ...
分类：
其他好文 时间：
2019-11-30 11:31:35
阅读次数：
74
跳台阶 题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 package?sort;import?java.util.Scanner;/ @author?WangXiaoeZhe @Date:?Created?in?2019/11/22?12:43 @d ...
分类：
其他好文 时间：
2019-11-22 13:24:07
阅读次数：
100
要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解法一：递归解法，但递归解法有很严重的效率问题，因为递归解法中重复的计算太多。 解法二：循环实现，避免重复计算，把已经得到的数列中间项保存起来。 public class Solution { public int ...
分类：
其他好文 时间：
2019-11-05 20:01:29
阅读次数：
78
[toc] 斐波那契数组 公式：f[0] = 0; f[1]= 1; f[n] = f[n 1] + f[n 2] 如果直接用递归实现的话，可能会出现重复计算问题: 接下来说说一些相似的题目： 相似的题目 青蛙跳台阶问题： 一个青蛙可以跳上一个台阶，也可以跳上两个台阶，求改青蛙跳上一个n级的台阶共有 ...
分类：
编程语言 时间：
2019-10-31 21:39:51
阅读次数：
124
斐波那契数列 矩阵算法$O(lgn)$ 待补充 跳台阶 经典问题 递归 basic解法，浪费栈空间 动态规划 常规解法，转移方程可以有很多变化 打表 按照转移方程提前计算 注意 ：台阶数很多的时候，需要 手写大数加法 变态跳台阶/观察法 跳石板/动态规划 爬楼梯/ 大数 跳台阶 爬楼梯2/ 大数加法 ...
分类：
其他好文 时间：
2019-10-26 23:07:02
阅读次数：
122
同普通跳台阶一样，使用递归就可以解决，不过普通版因为仅有跳1阶和2阶的选择，所以返回F(n-1)+F(n-2)，而变态版返回F(n-1)+F(n-2)+...+F(1)+1。此处加1是因为变态版除了可以跳(n-1)、(n-2)、...、2、1的和之外，还额外多一种跳n阶的情况。 ...
分类：
其他好文 时间：
2019-10-22 13:09:08
阅读次数：
61
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 当n = 1时，有一种跳法。f(1) = 1 当n = 2时，有两种跳法，跳两次，一次跳一级。跳一次，直接跳两级。 f(2) = 2 当n > 2时，第一次跳一级，这时跳 ...
分类：
其他好文 时间：
2019-10-21 00:18:45
阅读次数：
145
题目一（青蛙跳台阶）： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 假设只有一级台阶，则总共只有一种跳法； 假设有两级台阶，则总共有两种跳法； 假设有n级台阶，那么第一步就要分为跳一步和跳两步： 跳一步，那么接下来就是跳n-1； 跳两步，那么接 ...
分类：
编程语言 时间：
2019-10-04 20:44:08
阅读次数：
251
由推导可知，递推公式为 f(n) = f(n-1) + f(n-2) 迭代法： 递归： 递归优化（保存结果，剪枝）： ...
分类：
其他好文 时间：
2019-10-03 10:34:15
阅读次数：
67
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f( ...
分类：
其他好文 时间：
2019-09-28 23:45:27
阅读次数：
80
