[演算] ACM DP Problem

看板NTUBIME100HW作者ajnightmare (阿華田)時間15年前 (2009/01/02 23:54)推噓4(4推 0噓 3→)

留言7則, 5人參與討論串1/1

這裡面有ACM的介紹 http://dhcp.tcgs.tc.edu.tw/c/p013.htm 這裡是ACM online http://icpcres.ecs.baylor.edu/onlinejudge/index.php 點Browse Problems 或是contest 下面是ACM online的DP問題先做比較多人解出來,比較多對的題目比賽的通常會比較難 ================================================ 最短路徑問題(Floyd‐Warshall Algorithm) ACM 534 544 567 10048 10099 11015 869 10000 10342 Zero b117(TOI 2008‐4) 最短路徑問題(Dijkstra's Algorithm) TIOJ 1290 最長遞增子序列 ACM 481 497 //437 10131 10534 11240 TIOJ 1175 最長共同子序列 ACM 111 10066 10192 10405 10635 10949 最長共同遞增子序列 TIOJ 1051(NPSC 2003‐final‐G) 0‐1 背包問題 ACM 562 624 10664 Zero b116(TOI 2008‐3) 零錢問題 ACM 147 166 357 674 最大連續和 ACM 10684 最大子矩陣 ACM 108 836 10074 最大矩形 TIOJ 1063(北市95‐5) 矩陣相乘 ACM 348 //10003 拿石頭 ACM 10404 10891 爬樓梯問題 ACM 825 //10157 貼磁磚問題 ACM 900 10359 10918 未分類 ACM 104 116 435 568 884 10154 10237 10254 10271 10497 10564 10603 10702 10912 11000 11003 11401 TIOJ 1019 1288 1291 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.70.117.13

推

aldreamp

01/03 00:01, , 1^F

01/03 00:01, 1^F

推

callsobing

01/03 00:05, , 2^F

01/03 00:05, 2^F

→

ajnightmare

01/03 00:09, , 3^F

01/03 00:09, 3^F