=JZ9.贪心算法================
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
====
=========================================================================
#C++语言
class Solution {
public:
int jumpFloorII(int number) {
vector<long long>dp(number+1); //储存计算结果
dp[1]=1;
dp[2]=2;
for(int i=3;i<=number;i++)
{
for(int j=1;j<i;j++)
{
dp[i]+=dp[j];
}
dp[i]+=1;
}
return dp[number];
}
};