一、题目
二、思路
动态规划暴力解法
- 当n=1时,f(n)=1;
- 当n=2时,f(n)=2;
- 当n=3时,f(n)=f(1)+f(2)+1;
- 当n=n时,f(n)=f(1)+f(2)+…+f(n-1)+1
三、代码
class Solution {
public:
int jumpFloorII(int number) {
int dp[number];
dp[0]=1;
dp[1]=2;
for(int i=2;i<number;++i)
{
dp[i]=0;
for(int j=0;j<i;++j)
{
dp[i]=dp[i]+dp[j];
}
dp[i]+=1;
}
return dp[number-1];
}
};