动态规划类型总结
动态规划类型总结
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.普通型动态规划(洛谷)