美文网首页
09: 变态跳台阶

09: 变态跳台阶

作者: iwtbam | 来源:发表于2019-08-03 16:18 被阅读0次

题目描述

  • 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

解题思路

  • 动态规划
    • 动态转移方程:dp[i] = d[i-1] + dp[i-2] + ... + dp[0]
    • 边界条件:dp[0] = 1

AC代码

class Solution {
public:
    int jumpFloorII(int number) {
        
        if(number == 0)
            return 0;
        
        vector<int> dp(number + 1, 0);
        dp[0] = 1;
        
        for(int i = 1; i <= number; i++)
        {
            for(int j = 1; j <=i; j++)
                dp[i] += dp[i - j];
        }
        return dp[number];
    }
};

相关文章

  • 09变态跳台阶

    题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种...

  • 09: 变态跳台阶

    题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种...

  • offer_09 变态跳台阶

    一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

  • 变态跳台阶

    题目: 一只青蛙一次可以跳上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级的台阶总共有多少种跳法。 算...

网友评论

      本文标题:09: 变态跳台阶

      本文链接:https://www.haomeiwen.com/subject/dawjdctx.html