动态规划总结

递推：动态规划的基本方法，说白了就是在知道i-1项的值的前提下，计算第i项的值

记忆化搜索：与递推相比记忆化搜索则是另外一种思路，它是直接计算第i项，需要用到第 j 项的值( j < i)时去查表，如果表里已经有第 j 项的话，则直接取出来用，否则递归计算第 j 项，并且在计算完毕后把值记录在表中

状态：就可以说是在解决某个问题时时，在某进程下的的一种比较抽象的中间值。。。要先设计出合适的状态，然后通过状态的特征建立状态转移方程