动态规划之青蛙跳台阶 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <titl ...
分类:
编程语言 时间:
2020-07-02 19:58:29
阅读次数:
122
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。3.示例示例 1:输入:n = 2输出:2示例 2:输入:... ...
分类:
其他好文 时间:
2020-06-26 14:37:13
阅读次数:
63
地址:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ <?php /** 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000 ...
分类:
其他好文 时间:
2020-05-26 12:40:40
阅读次数:
85
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 解法1:递归解法 1 public int JumpFloor(int target) { 2 if(target==1) 3 return 1; 4 else if(t ...
分类:
其他好文 时间:
2020-05-25 12:20:01
阅读次数:
53
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 代码: 1 //动态规划版 2 class Solution { 3 public: 4 int jumpFloorII(int number) { 5 if( number == ...
分类:
其他好文 时间:
2020-05-19 14:33:48
阅读次数:
43
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 代码: 1 // 动态规划版 2 class Solution { 3 public: 4 int jumpFloor(int number) { 5 if( number ...
分类:
其他好文 时间:
2020-05-19 14:29:03
阅读次数:
48
题目: 思路: 动态规划(其它方法同斐波那契数列) 初始状态: dp[0]=1,dp[1]=1 转移方程: dp[n] = dp[n 1] + dp[n 2],同斐波那契数列相同 代码: Python ...
分类:
其他好文 时间:
2020-05-18 18:50:17
阅读次数:
45
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n?级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 提示 ...
分类:
其他好文 时间:
2020-05-16 12:52:43
阅读次数:
81
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:n=1,f=1 n=2,f=2(1;2) n=3,f=4(111;12;21;3) n=4,f=5(11111,121,112,211,4,13,31) 由规律可知n=k(k>1)时 ...
分类:
其他好文 时间:
2020-05-09 21:18:07
阅读次数:
77
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路:n=1, f=1 n=2,f=2(11;2) n=3,f=3(111;12;21) n=4,f=5(1111,22,121,211,112) 实际上就是一个斐波那契数列 注意 ...
分类:
其他好文 时间:
2020-05-09 21:04:12
阅读次数:
59