poj DP专辑(转)
打星号的表示个人认为比较经典,或是算法比较好的题目
1014* Dividing 半个背包,注意中断
1036 Gangsters
1038* Bugs Integrated, Inc. 状态压缩
1050 To the Max 最大子矩形
1080 Human Gene Functions
1088 滑雪
1141* Brackets Sequence 括号序列
1157 LITTLE SHOP OF FLOWERS
1159* Palindrome
1170 Shopping Offers
1191 棋盘分割
1276 Cash Machine
1322 Chocolate
1458 Common Subsequence
1661 Help Jimmy
1745 Divisibility
1770 Special Experiment
1828 Monkeys' Pride
1836 Alignment
1837 Balance
1848* Tree
1862 Stripies
1925* Spiderman
1946* Cow Cycling
1948 Triangular Pastures
1952 BUY LOW, BUY LOWER
1985 Cow Marathon
2057* The Lost House
2137 Cowties
2181 Jumping Cows
2184 Cow Exhibition
2192 Zipper
2231 Moo Volume
2241 The Tower of Babylon
2250 Compromise
2264 Advanced Fruits
2287* Tian Ji -- The Horse Racing
2353 Ministry
2385 Apple Catching
2392 Space Elevator
2404 Jogging Trails
2411 Mondriaan's Dream
2475* Any fool can do it
2479 Maximum sum
2486* Apple Tree
2559* Largest Rectangle in a Histogram
2593 Max Sequence
2663 Tri Tiling
2677* Tour 双调欧几里德TSP
2726 Holiday Hotel
2817* WordStack
2923 Relocation
2938* Economic Phone Calls
2948 Martian Mining
3036 Honeycomb Walk
3042 Grazing on the Run
3046 Ant Counting
3088 Push Botton Lock
3132 Sum of Different Primes
3133* Manhattan Wiring 插头dp
3140 Contestants Division
3171 Cleaning Shifts
3184 Finicky Grazers
3186 Treats for the Cows
3211 Washing Clothes
3230 Travel
3254 Corn Fields
3257 Cow Roller Coaster
3265 Problem Solving
3267 The Cow Lexicon
3272 Cow Traffic
3298 Antimonotonicity
3342 Party at Hali-Bula
3345 Bribing FIPA
3356 AGTC
3459 Projects
3519 Minimal Backgammon
3616 Milking Time
3638 Moogle
3666 Making the Grade