动态规划训练专题

时间:2021-06-02 18:40:31
记忆化搜索练习: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