动态规划 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