跳台阶扩展问题：最直观的想法是，跳上n级台阶可以是从n-1级台阶跳一步上来，也可以是从n-2级台阶跳两步上来，也可以是从n-3级台阶跳三步上来......依次类推，也可以直接跳n级台阶上来，故可以使用两层循环实现，其中每一级台阶都初始化为1，表示直接跳到该台阶。 int jumpFloorII(int number) { vector<int> dp(number+1,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]; } return dp[numb...
