数据结构和算法

题解

读书笔记(1)

/ 注册

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

【数据结构和算法】跳台阶扩展问题来自专栏

解法一这里的青蛙比前面两道题的青蛙更厉害一些，他一次可以跳1阶，2阶，3阶……。所以要想跳到第n个台阶，我们可以从第1个台阶跳上来，也可以从第2个台阶跳上来……，所以递推公式是 f(n)=f(n-1)+f(n-2)+……+f(2)+f(1); 同样如果我们想跳到第n-1个台阶，也可以列出下面这个...

Java 斐波那契数列青蛙跳台阶位运算

2022-02-18

19 1411

【数据结构和算法】青蛙跳台阶来自专栏

这题和前面 DP1 斐波那契数列基本上是一样的，不同的是，这里斐波那契数列的起始项是1,2,3,5,8，我们把它改一下即可解法一题中要求的是空间复杂度 O(1) ，很明显使用递归是行不通的，我们先改成非递归的看一下（这种复杂度也是不行的，我们先看一下代码） import java.util.S...

Java 动态规划斐波那契青蛙跳台阶

2022-02-18

8 1097