2019-01-10老师 我今年36岁了，感觉自己知识储备和思维能力有些跟不上了，想去美国读CS硕士，会不会有些晚了作者回复: 其实也还好，但是要想好后续是留在美国工作还是回来继续发展。如果是后者，可能美国cs硕士的帮助没有实战经验那么大。
11
2019-05-25两个关键点：
1 dp状态的定义，也就是对实际问题的建模
2 状态转移方程，推导出问题与其子问题之间的递推关系
找出这两点，后续便是求解了。 2
2018-11-27老师 爬楼梯的题 return n if n<=2 else func（n-1）+ func(n-2) 为什么不对？只不过效率低而已 另外越来越喜欢老师讲的课程 还是多多练习 之前面试就遇到过爬楼梯的题 无奈当时一遇到算法题就直接蒙圈了 也错过很多很好的机会作者回复: 大量的重复计算，非常慢。指数级的复杂度。
1
2019-12-02java版本，用递归写的
public int climbStairs(int n) {
HashMap<Integer,Integer> map = new HashMap<>();
return climbStairs(n,map);
}
public int climbStairs(int n,HashMap<Integer,Integer> map) {
if(n <= 2) return n;
if(!map.containsKey(n)){
map.put(n,climbStairs(n-1,map) + climbStairs(n-2,map));
}
return map.get(n);
}展开
2019-11-28PHP 解法：
function climbStairs1($n)
{
return $this->_climbStairs1($n);
}
// 进阶版本
function _climbStairs1($n, $arr = [])
{
$arr[0] = 1;
$arr[1] = 2;
for ($i = 2; $i <= $n; ++$i) {
$arr[$i] = $arr[$i - 1] + $arr[$i - 2];
}
return $arr[$n - 1];
}
这种方式甚至可以跑出来 0s展开
2019-10-30老师，我的理解回溯是不是应该类似深度遍历，相当于每步都向深遍历一层，每一层都可以有一步或者两步的分支，然后到最高点的话，返回计数加一。这样我的理解是不是和您说的回溯有些出入呢？作者回复: 你的理解是正取的。 深度优先是方向，回溯是每一层都有不同的选择选项，然后每次进行一下尝试，然后继续下一层的递归。DFS和回溯不是互斥的关系。
2019-09-28动态规划的关键：
1.状态的定义：最关键。状态是一个子问题（不是贪心中的局部问题），可以方便的发现子问题之间的关系
2.递推方程
2018-12-279分30秒 mem[1] = 1;应该是个typo 1