DP目录---来自曹博

基础：

　　1.LCS

　　2.LIS

　　3.最短编辑距离

　　4.最优二叉搜索树

　　5.最优三角剖分

　　6.Bellman-ford算法

　　7.0-1背包

　　8.各种扩展的背包

　　9.最大子段和

 

难：

　　1.树形dp

　　2.先排序后dp

　　3.基于强连通分量的dp---插头dp

　　4.dp加速---四边形不等式

　　5.LIS(nlogn)时间的算法

　　6.优化空间复杂度---滚动数组

　　7.数位dp