触屏端网站开发,织梦医院网站源码,中国建设银行什么是网站用户名,个人简介网页制作模板代码文章目录 1. 题目描述2. 我的尝试 1. 题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f;
示例 1#xff1a; 输入#xff1a;n 2 输出#xff1a;2 解释#xff1a;有两种方法可以爬到… 文章目录 1. 题目描述2. 我的尝试 1. 题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢
示例 1 输入n 2 输出2 解释有两种方法可以爬到楼顶。 1 阶 1 阶2 阶 示例 2 输入n 3 输出3 解释有三种方法可以爬到楼顶。 1 阶 1 阶 1 阶1 阶 2 阶2 阶 1 阶 2. 我的尝试
非常经典且基础的动态规划问题状态转移方程为 d p [ i ] d p [ i − 1 ] d p [ i − 2 ] dp[i] dp[i-1] dp[i-2] dp[i]dp[i−1]dp[i−2]
class Solution {
public:int climbStairs(int n) {int f[n 1];f[0] f[1] 1;for (int i 2; i n; i)f[i] f[i - 1] f[i - 2];return f[n];}
};
