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
1191.5.1
例題5積木遊戲
1231.5.2
例題1方塊消除
1231.5.2
例題2公路巡邏
1251.5.2
例題3並行期望值
poj1074
1311.5.2
例題6不可分解的編碼
1331.5.2
例題7青蛙的煩惱
1351.5.2
例題9最優排序二叉樹
1381.5.2
例題10
bugs公司
poj1038
1391.5.2
例題11
迷宮統計
1421.5.2
例題12
貪吃的九頭龍
1511.5.3
問題2最長上公升子串行問題
1511.5.3
問題3最優二分檢索樹
1521.5.3
問題4任務排程問題
poj1180
1211.5.1
1.5.8
藝術館的火災
1441.5.2
1.5.10
快樂的蜜月
1451.5.2
1.5.12
佳佳的筷子
1461.5.2
1.5.13
偷懶的工人
poj1337
1461.5.2
1.5.15
平板塗色
poj1691
1471.5.2
1.5.16
道路重建
poj1947
1471.5.2
1.5.17
圓和多邊形
1481.5.2
1.5.18
jimmy落地
poj1661
1481.5.2
1.5.19
免費糖果
1571.5.3
1.5.22
回文詞poj1159
1571.5.3
1.5.24
郵局poj1160
1581.5.3
1.5.26
奶牛轉圈
poj1946
1581.5.3
1.5.27
元件摺疊
貌似有的鏈結不能用了。。。mark一下，過段時間刷刷dp
幾道黑書上的簡單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（1） 黑書中的《括號序列》
題目 括號序列 定義如下規則序列 字串 1.空序列是規則序列 2.如果s是規則序列，那麼 s 和 s 也是規則序列 3.如果a和b都是規則序列，那麼ab也是規則序列 例如，下面的字串都是規則序列 而這幾個就不是規則序列 現在給出一些有 構成的序列，請新增少量的括號，得到乙個規則的序列。分析 用s i...
近期的DP題
1 找出n個數中最長的等差數列 例 1 3 5 6 8 9 10 12 13 14 三項以上的等差子數列包括 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14 其中6 8 10 12 14最長，長度為5 首先，排序是很容易想到的，但排序後該怎麼做呢...