竹園論壇

標題: 進階提單Day2 [打印本頁]

---

作者: Sylveon    時間: 2014-8-3 11:12
標題: 進階提單Day2
Day2 DP
1.遞迴
        http://zerojudge.tw/ShowProblem?problemid=b079
        http://zerojudge.tw/ShowProblem?problemid=d887
        (賤招)
        http://zerojudge.tw/ShowProblem?problemid=b120
2.背包問題
    01背包
        http://zerojudge.tw/ShowProblem?problemid=d890
    無限背包
        http://zerojudge.tw/ShowProblem?problemid=d954
    有限背包(此題常數需優化，不然就得用單調性解)
        http://toj.twbbs.org/oj/pro/72/
3.前綴和
    UVA108
矩陣連鎖積
    http://zerojudge.tw/ShowProblem?problemid=b090
LCS
LIS
質數表
    http://zerojudge.tw/ShowProblem?problemid=d934
HARD LCS轉LIS
    http://zerojudge.tw/ShowProblem?problemid=b208
Others
    http://zerojudge.tw/ShowProblem?problemid=d784

---

作者: rain96301    時間: 2014-8-10 10:59
d286: 193 - Graph Coloring

---

作者: allenwhale    時間: 2014-8-10 11:33


LCS http://toj.twbbs.org/oj/pro/26/
無限背包 http://toj.twbbs.org/oj/pro/13/
簡單博弈 http://toj.twbbs.org/oj/pro/38/
DP+快速冪 http://toj.twbbs.org/oj/pro/57/
disjoint set http://toj.twbbs.org/oj/pro/89/
DP+記憶化搜索 http://toj.twbbs.org/oj/pro/90/

---

歡迎光臨 竹園論壇 (http://forum.tfcis.org/)

Powered by Discuz! X3.2