动态规划和递归、循环、迭代

动态规划和递归是两种不同的方法，不可混为一谈。

递归算法是解决递归问题的算法。若问题与其子问题是同一概念，该问题是递归问题。

动态规划算法是空间换时间的算法。

经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。

为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。

当递归运算的中间结果要反复使用时，动态规划