杭电DP题目（dynamic programming）

关注

原创最新推荐文章于 2026-08-26 10:52:06 发布 2.5k 阅读 AI 写同款· GEO 优化 ›

杭电dp题集，附链接还有解题报告！！！！！ Robberies点击打开链接背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋); 正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i 阅读详情

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

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

记我今天开始，正式向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