题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： （1）跳一级台阶 ： 1 一种 （2）跳二级台阶 ： 11/2 两种 （3）跳三级台阶 ： 先跳一级还有两级台阶同情况（2） 记作=> 1 （2） 先跳两级还有一 ...
分类：
编程语言 时间：
2019-02-28 10:34:06
阅读次数：
298
跳台阶 一、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 二、算法思想 这题与斐波那契数列几乎一致，写出头两项的值，然后知道每个n的跳法种数F(n)与它的前两项F(n 1)、F(n 2)有关。 n层的楼梯，若第一次跳 ...
分类：
其他好文 时间：
2019-02-06 19:47:42
阅读次数：
182
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = ...
分类：
其他好文 时间：
2018-12-31 00:03:11
阅读次数：
180
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的 ...
分类：
其他好文 时间：
2018-12-30 20:33:15
阅读次数：
205
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：做一个简单的数学推导，令跳上一个n级台阶总共的跳法为F(n)，F(n) = F(n-1) + F(n-2) + .... + F(0) = F(n-1) + F(n-1) = ...
分类：
其他好文 时间：
2018-12-27 03:23:13
阅读次数：
128
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目解答 public class Solution { public int JumpFloorII(int target) { if(target<=0){ return - ...
分类：
其他好文 时间：
2018-12-14 19:45:31
阅读次数：
117
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 代码格式要求： 解题思路： 这是一道动态规划的问题，至于这道动态规划的思路问题，解释起来还是有点抽象，在知乎上面找到一篇文章以漫画的形式讲解了动态规划，就是以这道题讲解的，下面把链 ...
分类：
其他好文 时间：
2018-10-26 20:35:59
阅读次数：
202
一个台阶总共有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
