有时候根据不同的要求,算法的目的可能是计算特定值,也可能是返回某个要求的全部可能的值。
递归就是完全不去控制执行过程的一种算法,如果返回全部可能的值,就极大可能重复执行之前的已有操作。
动态规划则是利用一种数据结构,通常可能是列表,保存中间运行的值,减少已经执行的运算,或者根据列表内容剔除将要执行的但是明显不符合要求的运算。因为运行过程中列表会一直保存值,且会根据这个动态的列表决策不同的执行过程,所以叫动态规划。
标签:动态,递归,区别,列表,可能,执行,规划 From: https://www.cnblogs.com/benjerry/p/17574647.html