递归和动态规划的区别

记录下自己的理解

递归分为递推和回归，递归的递推是自上向下的，把大问题分解成小问题，等到最基本的不可再分的小问题解决了，回归解决大问题。

而动态规划只有递推，动态规划的递推是自下向上的，把小问题组合成大问题，先解决小问题然后推到解决大问题。

即递推从大问题入手，而动态规划从小问题入手解决。

动态规划用空间换取时间。