递归，记忆化搜索与动态规划

• 下列图片主要解释从一个递归问题，可以用记忆化搜索来优化，也可用动态规划来解决。
  
• 拿斐波那契数列数列举例：
  
• 递归树如下，可以看到存在大量重复计算
  
• 如果设置一个全局的数组，初始化全为 -1，用来来保存子问题的答案
  
• 记忆化搜索和递归大致思路一样，是一种自顶向下的思路，而动态规划则是一种自底向上的思路
  
• 那么究竟什么是动态规划呢？
  
• 三者之间的联系，一般考虑一个问题，我们习惯是自顶向下的思路，将大问题缩小规模，分成若干同类型小问题，这便是递归。如果我们反向思考，便是动态规划