动态规划基础篇 from 51nod

 很久以前就励志想好好学习下dp，但是很多时候都没有静下心来搞，马上就要区域赛了，在做最后一个月的冲刺吧。

先来说说什么是dp，刚刚开始入门刷题的时候，总感觉，自己不会做的题目就是dp，但是，如果认真想想后，感觉dp还是很有意思的，以前看LRJ老师的书，书本上说，要想学会dp，首先得学会写暴力。

dp就是对你先前所写的暴力的一个完美的优化，从而降低时间的复杂度，达到我们所需要的目的。其实，dp就是把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。