动态规划总结

动态规划问题是非常常见的问题，就是因为它的普遍性，所以动态规划问题往往没有一个固定的公式，一个题的方法不一定适用于另一个问题，所以在写这些程序的时候是非常令人头痛的，因为有的问题不是很好想。

动态规划解决的是多阶段决策的问题，当前的结果依赖于前一阶段的结果，而又反过来影响后一阶段的结果。

通常用一个表来记录记录出来的结果，减少计算量。

动态规划问题最重要的可能就是状态转移方程的确立了，就是从k到k+1阶段的时候的规律。