动态规划专题总结

动态规划分为四个部分：

1.长度规划，像最长子序列问题

2.区间规划

3.数轴规划

4.坐标规划

通过做题发现，这章的基本思想比上章的搜索要简单的多，基本就是将一个题分为若干个子部分，将每个部分解出来，再合并。

有些问题是子问题重叠，这种问题就要求用递推的方法，和前一个问题建立联系

通过做题，可以看出，有些题是用递推，有点是LIS, LCS 还有上节课讲的背包问题，这类背包主要是01背包问题，

这章数据结构是基础，根据不同的题，用不同的方法，可以更方便的解决问题