精选留言(8)

• 
  Peter Zheng

  2019-01-10

  老师 我今年36岁了，感觉自己知识储备和思维能力有些跟不上了，想去美国读CS硕士，会不会有些晚了

  作者回复: 其实也还好，但是要想好后续是留在美国工作还是回来继续发展。如果是后者，可能美国cs硕士的帮助没有实战经验那么大。

  

   10
• 
  ssala

  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-02

  java版本，用递归写的
      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);
      }

  展开

  

  
• 
  Aliliin

  2019-11-28

  PHP 解法：
  
  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

  展开

  

  
• 
  jackbauer

  2019-10-30

  老师，我的理解回溯是不是应该类似深度遍历，相当于每步都向深遍历一层，每一层都可以有一步或者两步的分支，然后到最高点的话，返回计数加一。这样我的理解是不是和您说的回溯有些出入呢？

  作者回复: 你的理解是正取的。 深度优先是方向，回溯是每一层都有不同的选择选项，然后每次进行一下尝试，然后继续下一层的递归。DFS和回溯不是互斥的关系。

  

  
• 
  陈志恒

  2019-09-28

  动态规划的关键：
  1.状态的定义：最关键。状态是一个子问题（不是贪心中的局部问题），可以方便的发现子问题之间的关系
  2.递推方程

  

  
• 
  Gene

  2018-12-27

  9分30秒 mem[1] = 1;应该是个typo

   1

  