1 题目
动态规划介绍:算法-动态规划-《算法导论3rd-P215》_hclbeloved的博客-CSDN博客
2 代码实现
使用的自底向上的动态规划,并且优化掉了备忘录。
class Solution {
public:
int climbStairs(int n) {
if (n == 1)
return 1;
int pre1 = 1, pre2 = 1;
int r = 0;
for (int i = 2; i <=n; ++i)
{
r = pre1 + pre2;
pre1 = pre2;
pre2 = r;
}
return r;
}
};