算法竞赛 0×50 动态规划 （+一本通

 

线性DP

[X]Poj2279 Mr.Youngs Picture Permutations

[X]Poj3666 Making the Grade

[X]CH5102 Mobile Service

[X]CH 5103 传纸条

[X]CH5104 I-country

[X]CH5105 Cookies

[X]CH5E01 乌龟棋

[X]Poj1952 BUY LOW BUY LOWER

[X]Poj1934 Trip

[ ]Poj1722 SUBSTRACT

[ ]Poj1187 陨石的秘密

 

背包

[X]Poj1015 Jury Compromise

[X]Poj1742 Coins

[ ]CH5E04 划分大理石

 

区间DP

[X]CH5301 石子合并

[X]Poj1179 Polygon

[X]CH5302 金字塔

[ ]Poj2176 Folding

[ ]Poj1191 棋盘分割

[ ]Poj1390 Blocks

[ ]loj10149 凸多边形的划分

[ ]loj10150 分离与合体

[ ]loj10151/luogu1005/Noip2007 矩阵取数游戏

 

 

树形DP

[X]CH5401 没有上司的舞会

[X]CH5402 选课

[X]Poj3585 Accumulation Degree

[ ]Poj1463 Strategic game

[ ] Poj3345 Bribing FIPA

[ ]Hdoj2196 Computers

[X]luogu2015 二叉苹果树

[X]loj10155 数字转换

[X]loj10156 战略游戏

[X]loj10157 皇宫看守

[ ]loj10158 加分二叉树

[ ]loj10159 旅游规划

[ ]loj10160 周年纪念晚会

[ ]loj10161 叶子的染色

[ ]loj10162 骑士

 

环形

[X]Poj2228 Naptime

[X]CH5501 环路运输

 

后效性处理

[X]CF14D Broken Robot

 

状态压缩DP

[X]Poj2411  Mondriaans'Dreams

[X]Poj1185 炮兵阵地

 

线性DP

[ ]CH5701 开车旅行

[ ]CH5702 Count The Repetitions

转载于:https://www.cnblogs.com/forward777/p/11003503.html