题目：
image.png
思路：
1.递归方法：满足斐波那列数列，return dp[n-1] + dp[n-2];不建议这样做，这样会重复计算，效率低，占据空间大
2.动态规划解决：不管n级台阶有几种跳法，对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，因此只需要求出到达n-1级台阶方法和n-2阶台阶方法即可，dp[i] = dp[i-1]+dp[i-2],会把计算的结果记录下来，而递归不会记录，效率低
代码：
image.png
递归和动态规划的区别
image.png
image.png
1.递归方法：满足斐波那列数列，return dp[n-1] + dp[n-2];不建议这样做，这样会重复计算，效率低，占据空间大
2.动态规划解决：不管n级台阶有几种跳法，对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，因此只需要求出到达n-1级台阶方法和n-2阶台阶方法即可，dp[i] = dp[i-1]+dp[i-2],会把计算的结果记录下来，而递归不会记录，效率低
image.png
image.png
题目： 思路： 1.递归方法：满足斐波那列数列，return dp[n-1] + dp[n-2];不建议这样做，这...
本文首发于我的个人博客：尾尾部落 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台...
简单跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同...
本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/03...
本文首发于我的个人博客：尾尾部落 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该...
写在前面： 为了增长一下自己的数据结构能力，也为了面试准备，准备将剑指Offer做一下，并与各位分享，希望各位可以...
题目描述： · 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思...
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳...
一只?一次可以跳上1级台阶，也可以跳上2级。求该?跳上一个n级台阶总共有多少种跳法 对于N级台阶，可以从N-1 和...
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种...
本文标题：剑指offer 07 跳台阶
本文链接：https://www.haomeiwen.com/subject/nowrfhtx.html
网友评论