LeetCode动态规划二之爬楼梯70

最新推荐文章于 2026-08-18 19:38:45 发布

原创最新推荐文章于 2026-08-18 19:38:45 发布 · 148 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode

当前文章被收录于：

Leetcode

44 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个经典的动态规划问题——爬楼梯问题，并详细解释了如何通过动态规划的方法求解该问题。文章中给出了状态定义、状态转移方程、初始条件及计算顺序等关键步骤。

在这里插入图片描述

动态规划

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