
luckydog
V1
2022/03/10阅读:31主题:默认主题
Code 70
动态归划
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
转载自Leetcode
题解
1.代码
public int climbStairs(int n) {
int r= 1;
int[] tmp = new int[2];
tmp[0] = 0;
tmp[1] = 1;
for (int i = 1; i <= n; i++) {
r = tmp[0] + tmp[1];
tmp[0] = tmp[1];
tmp[1] = r;
}
return r;
}
2.分析
动态规划初总结 1.发现状态转移方程,即第n次的状态可以有限转移得到
2.了解dp数组的dp[i]的含义
3.从后向前遍历还是从前向后
4.初始化最早的状态值
5.考虑是不是可以使用滚动数组优化
作者介绍

luckydog
V1