黑書 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