page section no title submit
113 1.5.1 例題1 括號序列 poj1141
116 1.5.1 例題2 棋盤分割 poj1191
117 1.5.1 例題3 決鬥 sicily1822
117 1.5.1 例題4 「舞蹈家」懷特先生 acm-icpc live archive
119 1.5.1 例題5 積木遊戲
123 1.5.2 例題1 方塊消除
123 1.5.2 例題2 公路巡邏
125 1.5.2 例題3 並行期望值 poj1074
131 1.5.2 例題6 不可分解的編碼
135 1.5.2 例題9 最優排序二叉樹
138 1.5.2 例題10 bugs公司 poj1038
139 1.5.2 例題11 迷宮統計
142 1.5.2 例題12 貪吃的九頭龍
151 1.5.3 問題2 最長上公升子串行問題
151 1.5.3 問題3 最優二分檢索樹
152 1.5.3 問題4 任務排程問題 poj1180
121 1.5.1 1.5.8 藝術館的火災
144 1.5.2 1.5.10 快樂的蜜月
145 1.5.2 1.5.12 佳佳的筷子
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 圓和多邊形
148 1.5.2 1.5.18 jimmy落地 poj1661
148 1.5.2 1.5.19 免費糖果
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 元件摺疊
《黑書》例題 三色多邊形
這是一道遞迴題？倒不如說是模擬題，不知道是哪個 混蛋 學長和我說的，模擬題是最容易，容易個毛線.好吧，廢話不說了 思路 黑書上有它的思路p20,但我還是說說自己的想法吧。先是按照黑書的思路，要是可以將乙個n邊形的問題規模轉化為n 1，n 2.3，也就是說可以講符合條件的三角形切掉，然後再去找下乙個符...
幾道黑書上的簡單DP題
這幾道經典的題本不應再由本菜囉嗦，無奈手癢總想貼點 poj1141 括號的匹配 dp i j 表示從i到j使括號匹配完整的最少需要新增的括號，有 dp i i 1 dp i j min dp i k k 1 j 當s i s j 或者s i s j 時，dp i j min dp i j dp i ...
黑書上的DP 30題
page section notitle submit 1131.5.1 例題1括號序列 poj1141 1161.5.1 例題2棋盤分割 poj1191 1171.5.1 例題3決鬥 sicily1822 1171.5.1 例題4 舞蹈家 懷特先生 acm icpc live archive 11...