Leetcode|排列+完全背包|70. 爬楼梯

1 动态规划（排列 完全背包）

太简单了， 排列 完全背包，直接上模板

代码语言：javascript复制

class Solution {
public:
    int climbStairs(int n) {
        vector<int> dp(n   1, 0);
        dp[0] = 1;
        dp[1] = 1;
        for (int j = 2; j <= n; j  )
            dp[j] = dp[j - 1]   dp[j - 2];
        return dp[n];
    }
};

动态规划

0 人点赞