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

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

>>阅读原文<<