leetcode:Climbing Stairs菜鸟解法

原创于 2015-02-16 11:08:04 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #leetcode

本文介绍了使用动态规划解决爬楼梯问题的方法，一次只能一节或两节楼梯，通过n-1状态和n-2状态的和来计算达到n状态的可能性。

通过这题终于接触了动态规划...

爬楼梯，一次只能一节或两节，所以对于n而言，有能力达到n状态的就是n-1状态（再走一步）和n-2状态(再走两步)的和

代码如下：

class Solution {
public:
    int climbStairs(int n) {
        int s[100000];
        
        s[1] = 1;
        s[2] = 2;
        
        for(int i =3;i<=n;i++){
            s[i] = s[i-1]+s[i-2];
        }
        return s[n];
    }
};