浅谈DP

　　DP是一个范围极广的一门重要的算法，它与其他算法不同的是，它并没一套固定的公式，而是通过一种特定的思路，来进行无后效性的转移。其本质是通过一个状态转移至另一状态，将问题从大化小，并找到这些小问题之间的联系，从而实现最终答案的推出；

　　这种思想类似于数学归纳法，实质上其实通过数学归纳法以来推出通项公式，有许多经典题目都运用到了数学归纳法，如果不了解可以先理解一下，这样有利于DP的学习。

　　从入坑，到放弃，只需一道DP。

　　DP似乎没有套路，但其实是有的。DP中转移维度，转移方程，转移结果，转移优化都是需要一步一步思考的，也许我们能大胆地评价一句：

　　得DP者得天下。

转载于:https://www.cnblogs.com/waterflower/p/10580559.html