思路：
代码：
class Solution {
public:
int jumpFloorII(int number) {
int ret=1;
for(int i=0;i<number-1;i++)
ret*=2;
return ret;
}
};
dp
class Solution {
public:
int jumpFloorII(int n) {
vector<int> dp(n+1,0);
dp[0]=1;
dp[1]=1;
for(int i=2;i<=n;i++)
for(int j=0;j<i;j++)
dp[i]+=dp[j];
return dp[n];
}
};
思路： 数学归纳法，找规律，解得f(n)= DP,f(n)=f(n-1)+f(n-2)+...+f(1) 代码： dp
题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳...
描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法...
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
?环境：牛客的编译环境?语言：JavaScript☕️难点：?题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级…...
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 和...
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳...
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 算...
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法...
题目: 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳...
本文标题：39.变态跳台阶
本文链接：https://www.haomeiwen.com/subject/xcoubctx.html
网友评论