动态规划类型总结

动态规划类型总结

 

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.普通型动态规划（洛谷）

 

 

 

转载于:https://www.cnblogs.com/lmjer/p/8464811.html