DP大法（之POJ）：

? ??[1]POJ 動(dòng)態(tài)規(guī)劃題目列表?
http://cippus.dlut.edu.cn/forum/posts/list/45.page

容易：?
1018,1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 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, , 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, 1937, 1964, 2039, 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?

1015 Jury Compromise?
1029 False coin?
1036 Gangsters?
1037 A decorative fence?
1038 Bugs Integrated, Inc.?
1042 Gone Fishing?
1050 To the Max?
1062 昂貴的聘禮?
1074 Parallel Expectations?
1080 Human Gene Functions?
1088 滑雪?（記憶化搜索）
1093 Formatting Text?
1112 Team Them Up!?
1141 Brackets Sequence?
1143 Number Game?
1157 LITTLE SHOP OF FLOWERS?
1159 Palindrome?
1160 Post Office?
1163 The Triangle?
1170 Shopping Offers?
1178 Camelot?
1179 Polygon?
1180 Batch Scheduling?
1185 炮兵陣地?
1187 隕石的秘密?
1189 釘子和小球?
1191 棋盤分割?
1192 最優(yōu)連通子集?
1208 The Blocks Problem?
1239 Increasing Sequences?
1240 Pre-Post-erous!?
1276 Cash Machine?
1293 Duty Free Shop?
1322 Chocolate?
1323 Game Prediction?
1338 Ugly Numbers?
1390 Blocks?
1414 Life Line?
1432 Decoding Morse Sequences?
1456 Supermarket?
1458 Common Subsequence?
1475 Pushing Boxes?
1485 Fast Food?
1505 Copying Books?
1513 Scheduling Lectures?
1579 Function Run Fun?
1609 Tiling Up Blocks?
1631 Bridging signals 2分+DP NLOGN?
1633 Gladiators?
1635 Subway tree systems?
1636 Prison rearrangement?
1644 To Bet or Not To Bet?
1649 Market Place?
1651 Multiplication Puzzle?
1655 Balancing Act?
1661 Help Jimmy?
1664 放蘋果?
1671 Rhyme Schemes?
1682 Clans on the Three Gorges?
1690 (Your)((Term)((Project)))?
1691 Painting A Board?
1692 Crossed Matchings?
1695 Magazine Delivery?
1699 Best Sequence?
1704 Georgia and Bob?
1707 Sum of powers?
1712 Flying Stars?
1714 The Cave?
1717 Dominoes?
1718 River Crossing?
1722 SUBTRACT?
1726 Tango Tango Insurrection?
1732 Phone numbers?
1733 Parity game?
1737 Connected Graph?
1740 A New Stone Game?
1742 Coins P?
1745 Divisibility?
1770 Special Experiment?
1771 Elevator Stopping Plan?
1776 Task Sequences?
1821 Fence?
1837 Balance?
1848 Tree?
1850 Code?
1853 Cat?
1874 Trade on Verweggistan?
1887 Testing the CATCHER?
1889 Package Pricing?
1920 Towers of Hanoi?
1926 Pollution?
1934 Trip?
1936 All in All?
1937 Balanced Food?
1946 Cow Cycling?
1947 Rebuilding Roads?
1949 Chores?
1952 BUY LOW, BUY LOWER?
1953 World Cup Noise?
1958 Strange Towers of Hanoi?
1959 Darts?
1962 Corporative Network?
1964 City Game?
1975 Median Weight Bead?
1989 The Cow Lineup?
2018 Best Cow Fences?
2019 Cornfields?
2029 Get Many Persimmon Trees?
2033 Alphacode?
2039 To and Fro?
2047 Concert Hall Scheduling?
2063 Investment?
2081 Recaman's Sequence?
2082 Terrible Sets?
2084 Game of Connections?
2127 Greatest Common Increasing Subsequence?
2138 Travel Games?
2151 Check the difficulty of problems?
2152 Fire?
2161 Chandelier?
2176 Folding?
2178 Heroes Of Might And Magic?
2181 Jumping Cows?
2184 Cow Exhibition?
2192 Zipper?
2193 Lenny's Lucky Lotto Lists?
2228 Naptime?
2231 Moo Volume?
2279 Mr. Young's Picture Permutations?
2287 Tian Ji -- The Horse Racing?
2288 Islands and Bridges?
2292 Optimal Keypad?
2329 Nearest number - 2?
2336 Ferry Loading II?
2342 Anniversary party?
2346 Lucky tickets?
2353 Ministry?
2355 Railway tickets?
2356 Find a multiple?
2374 Fence Obstacle Course?
2378 Tree Cutting?
2384 Harder Sokoban Problem?
2385 Apple Catching?
2386 Lake Counting?
2392 Space Elevator?
2397 Spiderman?
2411 Mondriaan's Dream?
2414 Phylogenetic Trees Inherited?
2424 Flo's Restaurant?
2430 Lazy Cows?
2915 Zuma?
3017 Cut the Sequence?
3028 Shoot-out?
3124 The Bookcase?
3133 Manhattan Wiring?
3345 Bribing FIPA?
3375 Network Connection?
3420 Quad Tiling

? ? ?http://blog.163.com/lexus_me/blog/static/134062267201031710232177/

? ? ? ? ? ? ?（之矩陣加速） POJ-3734(AC) 、POJ-3420、POJ-3778、POJ-3744、bzoj-1009、bzoj-4000、bzoj-1875、bzoj-3329、bzoj-3120、bzoj-2004、bzoj-4417、bzoj-2326、bzoj-1898、bzoj-1008、bzoj-4037、bzoj-1297、

轉(zhuǎn)載于:https://www.cnblogs.com/lris-searching/p/9402880.html

總結(jié)

以上是生活随笔為你收集整理的DPlist的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。