Leetcode_70_爬楼梯_dp

最新推荐文章于 2025-03-08 01:00:00 发布

原创最新推荐文章于 2025-03-08 01:00:00 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

动态规划

27 篇文章

订阅专栏

本文介绍了如何运用动态规划方法解决经典的斐波那契数列问题。通过初始化数组并逐层计算前一层与前两层的和，可以高效地得出第n级楼梯的爬法数量。代码实现简洁明了，展示了动态规划在解决递归问题时的优势。

别问我为什么是斐波那契数列
真要问
我只能告诉你，我做过，23333
好吧，其实是动态规划
当前层的方法状态为前1层和前2层的方法总数。

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