动态规划练习题

ACM練習題：

1. Q10684：The jackpot http://www.zerojudge.tw/ShowProblem?problemid=a540
2. Q674：Coin Change (零錢) http://www.zerojudge.tw/ShowProblem?problemid=d253
3. Q357：Let Me Count The Ways (零錢) http://www.zerojudge.tw/ShowProblem?problemid=d133
4. Q147：Dollars (零錢) http://www.zerojudge.tw/ShowProblem?problemid=d397
5. Q624：CD (背包問題的變形)
6. Q825：Walking on the Safe Side (路徑問題) http://www.zerojudge.tw/ShowProblem?problemid=d198

1 a698 [NOIP 2012 普及組] 4.文化之旅 -- NOIP 2012 普及組 第四题

2 a697 [NOIP 2012 普及組] 3.摆花 -- NOIP 2012 普及組 第三题

3 a682 00861 - Little Bishops -- UVa ACM 861

4 d198 00825 - Walking on the Safe Side -- ACM 825

5 d038 00900 - Brick Wall Patterns -- UVa ACM 900

6 a532 奇特的數列 -- 2012成功高中校內賽第五題

7 a252 Another LCS -- 2011成功高中校內賽初賽 第三題

8 a228 就少一個插座用很不方便 -- 2008 “Sunline Cup” National Invitational Contest

9 d017 AB Circle -- ZHENG, Jianqiang

10 d637 路過的鴨duck -- jack1

11 c001 最長共同字串 -- ACM 10405

12 d109 NOIP 2008 3.传纸条 -- NOIP 2008 提高组

13 d105 NOIP 2008 3.传球游戏 -- NOIP 2008 普及组复赛

14 c112 Optimal Array Multiplication Sequence -- ACM 348

 

1. Q10066：The Twin Towers http://zerojudge.tw/ShowProblem?problemid=a133
2. Q10405：Longest Common Subsequence http://zerojudge.tw/ShowProblem?problemid=c001
3. Q10192：Vacation http://zerojudge.tw/ShowProblem?problemid=d674

 

http://zerojudge.tw/ShowProblem?problemid=d482