黑书 dp 30题

转自http://ykangle.ycool.com/post.3645510.html

转过来~~好好学习dp~~~~~~~

 另外推荐这个，刚刚搜到的http://www.haogongju.net/art/619619

 

 

113

1.5.1

例题1

括号序列

POJ1141

 

116

1.5.1

例题2

棋盘分割

POJ1191

 

117

1.5.1

例题3

决斗

Sicily1822

 

117

1.5.1

例题4

“舞蹈家”怀特先生

http://www.tyvj.cn:8080/Problem_Show.asp?id=1211
 

119

1.5.1

例题5

积木游戏

http://judge.noi.cn/problem?id=1029

 

123

1.5.2

例题1

方块消除

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=66&page=show_problem&problem=1500

 

123

1.5.2

例题2

公路巡逻

http://judge.noi.cn/problem?id=1050

 

125

1.5.2

例题3

并行期望值

POJ1074

 

131

1.5.2

例题6

不可分解的编码

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2475

 

133

1.5.2

例题7

青蛙的烦恼

POJ1054

 

135

1.5.2

例题9

最优排序二叉树

http://judge.noi.cn/problem?id=1059

 

138

1.5.2

例题10

Bugs公司

POJ1038

 

139

1.5.2

例题11

迷宫统计

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=70&page=show_problem&problem=1472

 

142

1.5.2

例题12

贪吃的九头龙

http://judge.noi.cn/problem?id=1043

 

151

1.5.3

问题2

最长上升子序列问题

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1475

 

151

1.5.3

问题3

最优二分检索树

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1245

 

152

1.5.3

问题4

任务调度问题

POJ1180

 

121

1.5.1

1.5.8

艺术馆的火灾

http://221.192.240.23:9088/showproblem?problem_id=1366

 

144

1.5.2

1.5.10

快乐的蜜月

http://judge.noi.cn/problem?id=1052

 

145

1.5.2

1.5.12

佳佳的筷子

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1212

 

146

1.5.2

1.5.13

偷懒的工人

POJ1337

 

146

1.5.2

1.5.15

平板涂色

POJ1691

 

147

1.5.2

1.5.16

道路重建

POJ1947

 

147

1.5.2

1.5.17

圆和多边形

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1679

 

148

1.5.2

1.5.18

Jimmy落地

POJ1661

 

148

1.5.2

1.5.19

免费糖果

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1059

 

157

1.5.3

1.5.22

回文词

POJ1159

 

157

1.5.3

1.5.24

邮局

POJ1160

 

158

1.5.3

1.5.26

奶牛转圈

POJ1946

 

158

1.5.3

1.5.27

元件折叠

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1180