1、背包问题。0/1背包、完全背包、多重背包、分组背包、依赖背包。
2、子序列。最长非上升/下降子序列、最长先上升再下降子序列、最长公共子序列、最大连续子区间和。
3、最大子矩阵。
4、区间dp。
5、环形dp。
6、树形dp。
7、线段覆盖（http://www.cnblogs.com/bytebull/p/5733956.html、noip2010 引水入城、codevs1214 、codevs3027）
原文：http://www.cnblogs.com/bytebull/p/5733754.html