the summary of dp

          动态规划专题已经到了尾声了，回想起刷题的日子，感觉比上两个专题简单吧，当然也可能是自己的水平有所提升吧。但我永远相信这些专题只是入门，其他的博大精深之处还需要自己慢慢挖掘。而且在我看来，acm的模板还有一些编程技巧像武功里面的招式，而数学是武功里的内功心法。若你只会招式，可能在开始的时候进步会快，但是能到了没有理解只是模板的话思维会僵化，而且很快会到瓶颈。但如果你只是数学好的话，只能有思想，而具体如何表达将无从下手。所以说在理解为主，在理解的基础上多写点题练手。

   动态规划的核心是状态转移方程，若能得其则题已经解决大半。但是有的题真的很难找，这就需要你好好理解你写题的状态转移方程的由来，这样才不会只会套模板而无思想。

其经典模型有背包模型，lcs，最短路径等等。相比其他方法，dp的优点是找到动态转移方程基本做对，但是这个方程不是那么容易找到，这是鸡肋。开始理解了这些算法的由来后真心感觉到其精妙，希望那天功夫到家后也能整出个啥算法，哈哈，好好努力吧。

  背包问题是挺精髓的完全背包，多重背包，多维背包，泛话背包，每学到一点觉得里远方又进了一步。而那天网络赛的lcs变型把我给坑了，哎，不过早有预料，平时的积累还不够，做出来也是侥幸，没做出来也不必自责，继续学习吧。