No.41 - LeetCode70

ShellDawn

于 2019-08-05 09:57:13 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/98478887

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——爬楼梯问题，并提供了一种使用动态规划算法的解决方案。通过递推公式计算到达第n级楼梯的方法数，避免了重复计算，提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int climbStairs(int n) {
        int dp[n+1];
        memset(dp,0,sizeof(dp));
        dp[1] = dp[0] = 1;
        for(int i=2;i<=n;i++) dp[i] = dp[i-1] + dp[i-2];
        return dp[n];
    }
};