杭电DP题目（dynamic programming）

最新推荐文章于 2020-07-29 15:09:48 发布

原创最新推荐文章于 2020-07-29 15:09:48 发布 · 2.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#combinations #office #go

【ACM】专栏收录该内容

65 篇文章

订阅专栏

本文精选了50道动态规划经典题目，涵盖多个在线评测平台（如HDU、PKU等），适合ACM竞赛训练及算法学习者进阶使用。通过这些题目，读者可以深入理解并掌握动态规划算法的核心思想及其应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里集中了很多的动态规划题目，我也从这里开始突破啦

----------------------------------------------------------------------------------------------

记我今天开始，正式向ACM营地出发，努力搞好自己的优快云博客

turn potential to reality ！

just go ！！

--------------------------------------------------------------------------------------------------

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