摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共3篇）

题解 | #又见台阶# 来自专栏

思路：题目的主要信息：跳上n级台阶，每次只能跳奇数级 a数组中存放着不能跳上的台阶序号达不到n级就返回0 求跳上n级的方案数，结果需要取模1e9+7 方法一：动态规划具体做法：我们可以用动态规划，辅助数组dp，其中表示i级台阶方法数，有如下情况：如果i级台阶有积水，如果i为奇数，那它...

递归动态规划跳台阶前缀和

2021-08-10

0 652

题解 | #跳台阶扩展问题# 来自专栏

思路：题目的主要信息：对于n阶台阶，青蛙每次可以选择跳1到n中任意一个数的阶梯数（与斐波那契数列不一样） n为正整数，求青蛙跳上n级台阶的方案数方法一：暴力解法具体做法：对于n个阶梯，如果青蛙第一次选择跳1阶，那么它有还剩下n-1阶，如果选择跳2阶，那么它还剩下n-2阶以此类推，后面剩...

递归动态规划跳台阶数学

2021-07-27

0 395

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

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

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

2021-07-13

0 658