动态规划算法基础篇。
class Solution {
public int climbStairs(int n) {
int[] f = new int[n + 1];
f[0] = 1;
f[1] = 1;
//当爬到n阶楼梯时，可知是由n-1阶或n-2阶楼梯而来
for(int i = 2; i <= n; i++) {
f[i] = f[i - 1] + f[i - 2];//后面的每一阶种数由前两个状态得到
}
return f[n];
}
}
![[吃瓜教程]南瓜书第6章软间隔与支持向量回归](https://i-blog.csdnimg.cn/direct/d5e2dfb8b1ed469193b6cc40b5fb9c59.png)
![【web]-信息收集-空白页面](https://i-blog.csdnimg.cn/direct/6aa18670e6dc4a66ac5de5f0d3b4e9e9.png)
