动态规划入门
nenu_xlp
钢之心
展开
-
HDU 1506 Largest Rectangle in a Histogram
对于每一块木板 面积Area=height[i]*(j-k+1) 其中j=height[i];找j,k成为关键,一般方法肯定超时,利用动态规划,如果它左边高度大于等于它本身,那么它左边的左边界一定满足这个性质,再从这个边界的左边迭代下去原创 2014-05-03 17:04:23 · 387 阅读 · 0 评论 -
HDU 1171 Big Event in HDU
简单多重背包求出能组合出最接近总数一半的方案原创 2014-05-05 20:20:54 · 475 阅读 · 0 评论 -
HDU 2571 命运
动态规划状态转移方程 dp[i][j]=max(原创 2014-05-05 18:24:11 · 450 阅读 · 0 评论 -
HDU 1159 Common Subsequence
动态规划最长公共子序列状态转移方程 dp[i][j]=原创 2014-05-05 19:58:35 · 427 阅读 · 0 评论 -
HDU 1257 最少拦截系统
贪心每次找出最长非减zi原创 2014-05-05 19:50:27 · 438 阅读 · 0 评论 -
HDU 2845 Beans
动态规划状态转移方程原创 2014-05-05 19:02:41 · 434 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
动态规划最大递增子段和原创 2014-05-05 17:53:09 · 410 阅读 · 0 评论 -
HDU 2602 Bone Collector
标准09背包原创 2014-05-03 16:54:29 · 438 阅读 · 0 评论 -
HDU 1789 Doing Homework again
贪心从后往前每天完成原创 2014-05-03 19:42:24 · 500 阅读 · 0 评论 -
HDU 1176 免费馅饼
类似数塔问题原创 2014-05-03 16:46:10 · 488 阅读 · 0 评论 -
HDU 2084 数塔
动态规划入门状态转移方程原创 2014-05-03 16:42:17 · 527 阅读 · 0 评论 -
HDU 2955 Robberies
01背包值得注意的是概率bi原创 2014-05-03 16:34:10 · 468 阅读 · 0 评论 -
HDU 1003 max sum
最大连续子序列问题dp做法原创 2014-05-03 17:00:15 · 453 阅读 · 0 评论 -
HDU 1231 最大连续子序列
dp解法非dp解法原创 2014-05-03 16:52:10 · 518 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!
还是01背包原创 2014-05-03 16:37:36 · 494 阅读 · 0 评论 -
HDU 1224 Free DIY Tour
数塔dp注意路径的输出原创 2014-05-03 19:06:19 · 548 阅读 · 0 评论 -
HDU 2844 Coins
楼天成男人八题之一直接多重背包居然没有超时原创 2014-05-05 21:42:21 · 540 阅读 · 0 评论