动态规划类型总结
1.最长上升子序列，最大连续子序列和最长公共子序列（zxh,415--430,556--560,587--591，uva 11400，uva 11584，uva1625)
2.背包问题(uva 12563,金明的预算方案）
3.区间DP（zxh,488--502,算法导论相应题目）
4.坐标DP （noip2007,noip2008，滑雪）
5.子矩阵问题（zxh 562--569,挑战程序与算法）
6.DAG上的动态规划（及怎样记录路径)（uva 116）
7.状态压缩动态规划（难度较大）（zxh 638--657)
8.树形DP(zxh 657--670,HDU6006,poj2411)
9.多阶段决策型动态规划(紫书）
10.双重动规(zxh,623--632，poj2964）
11.图形分割问题（zxh,621--621)
12.普通型动态规划（洛谷）