动态规划总结

不知不觉动态规划这个专题已经开了一个多月了，从平时做题的情况来看学的不怎么扎实，有些问题到现在还转不过弯来，总想着去解决可是一拖再拖一直到了现在还没弄明白。。。。。。

说点别的吧，在我看来动态规划就是为了更好的优化问题，将一个大的问题划分为无数个小的问题求最优解，然后再在这些相互关联的解中求所要求的最优解。到现在为止所学的动态规划可以分这么几类吧：有子序列问题，数塔问题，字段和问题，还有就是背包问题和刚学的dp区间问题了。

ProblemA~G都是一些经典DP问题以及他们的延伸。

ProblemJ~P都是水题，非常水！！！

最后就是ProblemQ~X了，各种背包问题，不过好像没有分组背包问题，有点遗憾。。。不过做的也不是很容易。

Problem I、U没看懂题，不知道是不是英语太差= =！

最后还是有所收获的^_^