递推(动归形式):POJ 2506 Tilin POJ-1163 The Triangle
DAG模型:Poj—1949(DAG,DP): poj 3272 Cow Traffic dag;poj3249DAG最长路DP
滚动dp:poj 3666 Making the Grade ; poj - 1159 - Palindrome;POJ3071-Football(概率DP+滚动数组)
线性结构dp: POJ 1836 Alignment ; POJ 1948 Triangular Pastures ;POJ 1745 Divisibility
数位dp:51nod—1043 幸运号码,1607 卷积和,1623 完美移除
状压dp:51nod—1673 树有几多愁,1374 锁屏密码,1411 矩阵取数问题 V3
树dp:51nod—1500 苹果曼和树,1424 零树,1378 夹克老爷的愤怒
轮廓线dp:POJ2411 轮廓线动态规划;POJ 1185 炮兵阵地
插头dp:POJ 1739 Tony's Tour;poj3133; POJ - 1739 Tony's Tour