递归和动态规划的区别-CSDN博客

网站介绍:文章浏览阅读1.1k次。记录下自己的理解递归分为递推和回归,把大问题分解成小问题,等到最基本的不可再分的小问题解决了,回归解决大问题,递归的递推是自上向下的而动态规划只有递推是把大问题分解成小问题,先解决小问题然后推到解决大问题,动态规划的递推是自下向上的...