ACM总结五

这几天学习了DP动态规划，感觉DP比贪心算法难很多，有很多问题很难马上想出动态转移方程。感觉动态规划里最难的就是动态转移方程。今天总结一下动态规划。
动态规划主要解决多阶段问题，就是说每一步都要都要进行决策，这个决策过程就用
动态转移方程表示。不同与贪心算法，贪心算法，在一开始就决定一种解决方式（特定的排序方法）全程都使用那一种解决方式就行。而动态规划每一步都要利用动态转移方程重新决策。从而得出全局最优解。
这里涉及到一个最优性原理，
想动态转移方程思路
列出可能的局部解
舍弃不能得到最优解的局部解，每一步都是最优的来保证全局是最优的。

就得出来动态转移方程。