摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共4篇）

题解 | #Fibonacci sSum# 来自专栏

思路：题目的主要信息：斐波那契数列，其中求方法一：暴力解法（超时）具体做法：使用动态规划求斐波那契数列前n项的值，然后三个循环按照公式相加。 class Solution { public: int mod = 1e9 + 7; int getSum(int n) { ...

矩阵快速幂斐波那契数列动态规划数列求和

2021-08-26

0 554

题解 | #斐波那契数列# 来自专栏

思路：题目的主要信息：斐波那契数列每项的公式为:，从0开始，，求出斐波那契数列的第n项 n最大不超过39，结果不会超出int的范围，不用考虑long long 方法一：递归具体做法：根据公式，每次返回，结束递归的点就是1或者0 class Solution { public: in...

斐波那契数列动态规划递归记忆化

2021-07-27

0 0

题解 | #跳台阶# 来自专栏

思路：题目分析：一只青蛙一次可以跳1阶或2阶，直到跳到第n阶，也可以看成这只青蛙从n阶往下跳，到0阶，按照原路返回的话，两种方法事实上可以的跳法是一样的——即怎么来的，怎么回去！当青蛙在第n阶往下跳，它可以选择跳1阶到n-1，也可以选择跳2阶到n-2，即它后续的跳法变成了f(n-1)+f(n-...

斐波那契数列动态规划递归跳台阶

2021-07-13

0 658

题解 | #斐波那契数列# 来自专栏

思路：斐波那契数列公式为:F(n)=F(n-1)+F(n-2) 可以直接从i=0与i=1开始，直接相加得到i=2的值，然后将i=1与i=2相加，依次类推，直到i=n,一个循环可以解决也可以用递归方法解决，将上述公式看作函数，不断调用相加即可，递归更简洁方法一：直接相加法具体做法：设置一...

斐波那契数列递归动态数组

2021-07-13

0 708