POJ 动态规划题目列表

声明：

1.这份列表当然不是我原创的，从文库里下载了一份，放到这里便于自己浏览和查找题目。

※最近更新：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题目列表

1015JuryCompromise
1029Falsecoin
1036Gangsters
1037Adecorativefence
1038BugsIntegrated,Inc.
1042GoneFishing
1050TotheMax
1062昂贵的聘礼
1074ParallelExpectations
1080HumanGeneFunctions
1088滑雪
1093FormattingText
1112TeamThemUp!
1141BracketsSequence
1143NumberGame
1157LITTLESHOPOFFLOWERS
1159Palindrome
1160PostOffice
1163TheTriangle
1170ShoppingOffers
1178Camelot
1179Polygon
1180BatchScheduling
1185炮兵阵地
1187陨石的秘密
1189钉子和小球
1191棋盘分割
1192最优连通子集
1208TheBlocksProblem
1239IncreasingSequences
1240Pre-Post-erous!
1276CashMachine
1293DutyFreeShop
1322Chocolate
1323GamePrediction
1338UglyNumbers
1390Blocks
1414LifeLine
1432DecodingMorseSequences
1456Supermarket
1458CommonSubsequence
1475PushingBoxes
1485FastFood
1505CopyingBooks
1513SchedulingLectures
1579FunctionRunFun
1609TilingUpBlocks
1631Bridgingsignals2分+DPNLOGN
1633Gladiators
1635Subwaytreesystems
1636Prisonrearrangement
1644ToBetorNotToBet
1649MarketPlace
1651MultiplicationPuzzle
1655BalancingAct
1661HelpJimmy
1664放苹果
1671RhymeSchemes
1682ClansontheThreeGorges
1690(Your)((Term)((Project)))
1691PaintingABoard
1692CrossedMatchings
1695MagazineDelivery
1699BestSequence
1704GeorgiaandBob
1707Sumofpowers
1712FlyingStars
1714TheCave
1717Dominoes
1718RiverCrossing
1722SUBTRACT
1726TangoTangoInsurrection
1732Phonenumbers
1733Paritygame
1737ConnectedGraph
1740ANewStoneGame
1742CoinsP
1745Divisibility
1770SpecialExperiment
1771ElevatorStoppingPlan
1776TaskSequences
1821Fence
1837Balance
1848Tree
1850Code
1853Cat
1874TradeonVerweggistan
1887TestingtheCATCHER
1889PackagePricing
1920TowersofHanoi
1926Pollution
1934Trip
1936AllinAll
1937BalancedFood
1946CowCycling
1947RebuildingRoads
1949Chores
1952BUYLOW,BUYLOWER
1953WorldCupNoise
1958StrangeTowersofHanoi
1959Darts
1962CorporativeNetwork
1964CityGame
1975MedianWeightBead
1989TheCowLineup
2018BestCowFences
2019Cornfields
2029GetManyPersimmonTrees
2033Alphacode
2039ToandFro
2047ConcertHallScheduling
2063Investment
2081Recaman'sSequence
2082TerribleSets
2084GameofConnections
2127GreatestCommonIncreasingSubsequence
2138TravelGames
2151Checkthedifficultyofproblems
2152Fire
2161Chandelier
2176Folding
2178HeroesOfMightAndMagic
2181JumpingCows
2184CowExhibition
2192Zipper
2193Lenny'sLuckyLottoLists
2228Naptime
2231MooVolume
2279Mr.Young'sPicturePermutations
2287TianJi--TheHorseRacing
2288IslandsandBridges
2292OptimalKeypad
2329Nearestnumber-2
2336FerryLoadingII
2342Anniversaryparty
2346Luckytickets
2353Ministry
2355Railwaytickets
2356Findamultiple
2374FenceObstacleCourse
2378TreeCutting
2384HarderSokobanProblem
2385AppleCatching
2386LakeCounting
2392SpaceElevator
2397Spiderman
2411Mondriaan'sDream
2414PhylogeneticTreesInherited
2424Flo'sRestaurant
2430LazyCows
2915Zuma
3017CuttheSequence
3028Shoot-out
3124TheBookcase
3133ManhattanWiring
3345BribingFIPA
3375NetworkConnection
3420QuadTiling?