【转】经典动态规划题集

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