dp常见模型

1、背包问题。0/1背包、完全背包、多重背包、分组背包、依赖背包。

2、子序列。最长非上升/下降子序列、最长先上升再下降子序列、最长公共子序列、最大连续子区间和。

3、最忧子矩阵和（转化为一维数组再求最优连续子区间和）。

4、区间dp（）。

5、环形dp（将环断成链并复制一份变成二倍长度）。

6、树形dp。

7、线段覆盖（http://www.cnblogs.com/bytebull/p/5733956.html、noip2010 引水入城、codevs1214 、codevs3027）