题目链接：70.爬楼梯
类似题目：1646.获取生成数组中最大值
本题大家如果没有接触过的话，会感觉比较难，多举几个例子，就可以发现其规律。
爬到第一层楼梯有一种方法，爬到二层楼梯有两种方法。
那么第一层楼梯再跨两步就到第三层 ，第二层楼梯再跨一步就到第三层。
所以到第三层楼梯的状态可以由第二层楼梯 和 到第一层楼梯状态推导出来，那么就可以想到动态规划了。
我们来分析一下，动规五部曲：
定义一个一维数组来记录不同楼层的状态
确定dp数组以及下标的含义
dp[i]： 爬到第i层楼梯，有dp[i]种方法
确定递推公式
如果可以推出dp[i]呢？
从dp[i]的定义可以看出ÿ
题目描述： [70. 爬楼梯![icon-default.png?t=M4AD][icon-default.png_t_M4AD]https://leetcode.cn/pr
算法-动态规划-爬楼梯 1 概述 1.1 题目出处 https://leetcode-cn.com/problems/climbing-stairs 1.
题目链接：[746.使用最小花费爬楼梯][746.] 方法:动态规划 假设数组cost的长度为n,则n个阶梯分别对应下标0到n- 1,楼层顶部对应下标n,问题等价于计算达到
题目链接：[70.爬楼梯][70.] 类似题目：[1646.获取生成数组中最大值][1646.] ![在这里插入图片描述][watermark_type_ZHJvaWRz
题目 假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例
1、题目： You are climbing a stair case. It takes n steps to reach to the top. Each time y
\[问题背景\] 来源：LeetCode(力扣) 编号：[70. 爬楼梯][70.] 内容： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 超出时
怼烎@
小灰灰
迷南。
男娘i
我会带着你远行
╰+哭是因爲堅強的太久メ
还没有评论，来说两句吧...