[leetcode] Climbing Stairs

最新推荐文章于 2019-05-12 12:35:00 发布

学生症

最新推荐文章于 2019-05-12 12:35:00 发布

阅读量510

点赞数

分类专栏： leetcode C C++

本文链接：https://blog.youkuaiyun.com/lydyangliu/article/details/31784053

版权

C C++ 同时被 2 个专栏收录

149 篇文章

订阅专栏

leetcode

123 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——爬楼梯问题，并提供了一种使用动态规划求解该问题的方法。通过递推公式 step[i]=step[i-1]+step[i-2] 计算出爬上 n 层楼梯的不同方式的数量。

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

Climbing Stairs

状态：

step[1]=1;
step[2]=2;
step[i]=step[i-1]+step[i-2];

class Solution {
public:
    int climbStairs(int n) {
        int *step=new int[n+1];//动态创建数组
        step[1]=1;
        step[2]=2;
        int i=3;
        while (i<=n) {
            step[i]=step[i-1]+step[i-2];
            ++i;
        }
        int res=step[n];
        delete [] step;//释放内存
        return res;
    }
};

参考：climbing stairs