宣告：2.經過了半個多月的努力，我總算把poj搜尋題列表裡的題目刷的差不多了，這周開始練習動規。
3.紅色的是我已經做過並ac的題，多半部分可以在本空間找到題解；藍色是我做過但是還沒有ac的題。
※最近更新：poj斜率優化題目
1180，2018，3709
列表一：經典題目題號：
容易：
1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458,
1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018,
2029, 2039, 2063, 2081, 2082, 2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353, 2355, 2356, 2385, 2392, 2424,
不易：
1019, 1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707, 1733(區間減法加並查集),
1737, 1837, 1850, 1920(加強版漢羅塔), 1934(全部最長公共子串行), 1964(最大矩形面積，o(n*m)演算法), 2138, 2151, 2161, 2178,
推薦：
1015, 1635, 1636(挺好的), 1671, 1682, 1692(優化), 1704, 1717, 1722, 1726, 1732, 1770,
1821, 1853, 1949, 2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411
列表二：完整dp題目列表
經典動態規劃題目 POJ 1015
在文章開始時，先宣告一下，小弟剛開始接觸acm，水平有限，所以這裡給出的程式是閹割版的，只實現了關鍵功能，無法ac 這道題類似於經典的陣列分割問題，可參見 程式設計之美 2.18 include include const int max n 202 const int max m 22 const...
動態規劃題目特性
1 此類問題是乙個由多決策產生最優值的最優化問題.決策 是指在問題可以按時間順序分成若干相互聯絡的階段，每乙個階段都需要做出決策，產生最優值，整個求解過程中的決策是乙個決策序列.最優化問題 眾所周知在資訊學之中有四大類問題 判定性問題 構造性問題 計數問題和最優化問題。其中最優化問題遇到的較多，而最...
動態規劃 經典題目
made by syx time 2010年7月17日 13 58 47 矩陣連乘 最長公共子串行 最長公共子串行 include char x 8 char y 7 int b 9 8 int c 9 8 void printarray int i1,int j1,int i2,int j2,in...