70. 爬楼梯
动态规划介绍:算法-动态规划-《算法导论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; } };
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)