【DP50题】

动态规划 50题 题号
hdu--http://acm.hdu.edu.cn
pku--http://poj.org

一 hdu2182 Frog
hdu2185 Chess ==pku2626
hdu1114（pku1384） Piggy-Bank
hdu3281 balls
hdu1502 Regular Words

二 hdu1003 Max Sum p61
hdu1081(pku1050) To The Max
hdu1500 Chopsticks
hdu2059 龟兔赛跑
pku1160 Post Office
pku1976 A Mini Locomotive
pku1651 Multiplication Puzzle

三 hdu2084 数塔
hdu1080（p1080） Human Gene Functions
hdu1087 Super Jumping!
Hdu1476（p1513） Scheduling Lectures
pku1887 catcher DP
hdu1501(pku2192) Zipper

四 hdu1158 Employment Planning
hdu1159(pku1485) Common Subsequence
hdu1160 FatMouse's Speed
hdu1176 免费馅饼
hdu1466 计算直线的交点数
hdu1503 Advanced Fruits
hdu1506 Largest Rectangle in a Histogram
hdu1548 A strange lift
pku1513 Scheduling Lectures

五 hdu1024 Max Sum Plus Plus
pku1285 Combinations, Once Again
pku2479 Maximum sum
pku2593 Max Sequence
pku2904 mailbox

六 hdu1203 I NEED A OFFER
hdu2037今年暑假不AC
pku1671 Rhyme Schemes(stirling number)
pku2836 RectangularCovering
pku3132 Sum of Different Primes
pku3254 Corn Fields
pku3628 book
pku1882 Stamps
pku2596 Dice Stacking
pku2948 Martian Mining
pku2817 WordStack

七 hdu1078 FatMouse and Cheese
pku1163 The Triangle
hdu1207(pku1958) Strange Towers of Hanoi
hdu2513 Cake slicing
pku1042 gone fishing
pku1191 棋盘分坼
pku2137 cowtie，pku1458 com seq
hdu1505 City Game
hdu1069 Monkey and Banana