动态规划-----爬楼梯问题

转载于 2017-02-25 16:15:00 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/maowuyu-xb/p/6442091.html

文章标签：

#数据结构与算法

本文介绍了一个经典的动态规划问题——爬楼梯问题，并提供了C++和Java两种语言的实现代码。通过递推公式计算出爬到第n阶楼梯的方法总数。

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

--------------------------------C++语言---------------------------
class Solution {
public:
    int climbStairs(int n) {
        if (n <= 1) return 1;
        vector<int> dp(n);
        dp[0] = 1; dp[1] = 2;
        for (int i = 2; i < n; ++i) {
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        return dp.back();
    }
};

-------------------java语言写的---------------------------

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