动态规划总结篇

陆陆续续做了一点动态规划题了...总结一下做题技巧，怕以后别忘了= =

首先，动态规划解决的状态转移问题，问题必须要具有无后效性才能使用动态规划，否则，如果一个状态对其后续状态有所影响，则其后续状态肯定是受其影响波动的，无法由转移方程得出；

其次动态规划是将问题分为几个阶段，求出每个阶段的每种情况的最优解，例如，某些数位dp是将某一状态i转移到i+1时，0~10位每个数字的最优情况的出来；状压dp也是同样，通过二进制形式，将某一状态i存储下来，再由i状态中的所有最优情况转移出i+1状态的所有最优情况；至于斜率dp，概率dp等等，还没进行深究，但我认为思想应该是差不多的。

最后，动态规划的重点就是某一状态到下一状态的状态转移方程的得出，这个就没那么好想了...

水完...（废话连篇了一些，重点还是要多刷题...