目录
- [1- 思路](#1- 思路)
- [2- 实现](#2- 实现)
-
- [⭐++763. 划分字母区间++------题解思路](#⭐763. 划分字母区间——题解思路)
- [3- ACM 实现](#3- ACM 实现)
- 原题链接:70. 爬楼梯
1- 思路
动规五部曲
- 1- dp 数组创建,确定含义
- dp[i] 代表到达 楼梯 i 的方法数
- 2- 状态转移方程
- 因为一共有两种移动的方式,当前 dp[i] = dp[i-1] +dp[i-2]
- 3- 初始化
- dp[0] = 1
- dp[1] = 2
- 4- 遍历
2- 实现
⭐++763. 划分字母区间++------题解思路
java
class Solution {
public int climbStairs(int n) {
if(n==1 || n==2){
return n;
}
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];
}
}
3- ACM 实现
java
public class upStairs {
public static int up(int n){
if(n == 1 || n==2){
return n;
}
// 定义 dp
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];
}
public static void main(String[] args) {
// 初始化
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println("结果是"+up(n));
}
}