LeetCode-动态规划-070-爬楼梯

LeetCode-动态规划-070-爬楼梯,第1张

LeetCode-动态规划-070-爬楼梯 1 题目

70. 爬楼梯

动态规划介绍:算法-动态规划-《算法导论3rd-P215》_hclbeloved的博客-CSDN博客

2 代码实现

使用的自底向上的动态规划,并且优化掉了备忘录。

class Solution {
public:
    int climbStairs(int n) {
        if (n == 1)
            return 1;

        int pre1 = 1, pre2 = 1;
        int r = 0;
        for (int i = 2; i <=n; ++i)
        {
            r = pre1 + pre2;
            pre1 = pre2;
            pre2 = r;
        }

        return r;
    }
};

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5695209.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存