递推：动态规划的基本方法，说白了就是在知道i-1项的值的前提下，计算第i项的值
记忆化搜索：与递推相比记忆化搜索则是另外一种思路，它是直接计算第i项，需要用到第 j 项的值( j < i)时去查表，如果表里已经有第 j 项的话，则直接取出来用，否则递归计算第 j 项，并且在计算完毕后把值记录在表中
状态：就可以说是在解决某个问题时时，在某进程下的的一种比较抽象的中间值。。。要先设计出合适的状态，然后通过状态的特征建立状态转移方程
未完
标签：总结,状态,规划,搜索,计算,动态,递推 From： https://www.cnblogs.com/xdzxaoqian/p/16730106.html