动态规划训练专题

记忆化搜索练习：poj 1088 滑雪；POJ-1141 Brackets Sequence； poj 1191 棋盘分割。     

递推（动归形式）：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