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

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;
    }
};