课件下载地址

DP终于来了，期待大神的理解

最后的那个代码段中的for循环，i应该从2开始吧，不然越界

谢谢老师，很实用

老师麻烦看一下这样写对吗？研究了好久才理解 是不是 太笨了 哈哈 /** *递推 */ public int solution(int n) { int first = 0, second = 1, result = 0; for (int i = 2; i <= n; ++i) { result = first + second; first = second; second = result; } return result; } /** *递归 */ public int solutionTwo(int n){ if(n == 0) return 0; if(n == 1) return 1; return solutionTwo(n-1)+solutionTwo(n-2); }

为什么看着看着就卡了？

久闻动态规划大名

c++递归+记忆化版本AC code: ``` class Solution { private: int climbStairs_helper(int n,vector<int> &res) { if (n == 1 || n ==2) res[n] = n; else if (res[n] == 0) res[n] = climbStairs_helper(n-1,res) + climbStairs_helper(n-2,res); return res[n]; } public: int climbStairs(int n) { vector<int> res(n + 1,0); climbStairs_helper(n,res); return res[n]; } }; ```

讲的好，归纳了算法的本质