动态规划入门
关注
分享
扫一扫
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 · 400 阅读 · 0 评论 -
HDU 1171 Big Event in HDU
简单多重背包 求出能组合出最接近总数一半的方案原创 2014-05-05 20:20:54 · 485 阅读 · 0 评论 -
HDU 2571 命运
动态规划 状态转移方程 dp[i][j]=max(原创 2014-05-05 18:24:11 · 460 阅读 · 0 评论 -
HDU 1159 Common Subsequence
动态规划 最长公共子序列 状态转移方程 dp[i][j]=原创 2014-05-05 19:58:35 · 436 阅读 · 0 评论 -
HDU 1257 最少拦截系统
贪心 每次找出最长非减zi原创 2014-05-05 19:50:27 · 449 阅读 · 0 评论 -
HDU 2845 Beans
动态规划 状态转移方程原创 2014-05-05 19:02:41 · 446 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
动态规划 最大递增子段和原创 2014-05-05 17:53:09 · 421 阅读 · 0 评论 -
HDU 2602 Bone Collector
标准09背包原创 2014-05-03 16:54:29 · 449 阅读 · 0 评论 -
HDU 1789 Doing Homework again
贪心 从后往前每天完成原创 2014-05-03 19:42:24 · 514 阅读 · 0 评论 -
HDU 1176 免费馅饼
类似数塔问题原创 2014-05-03 16:46:10 · 501 阅读 · 0 评论 -
HDU 2084 数塔
动态规划入门 状态转移方程原创 2014-05-03 16:42:17 · 539 阅读 · 0 评论 -
HDU 2955 Robberies
01背包 值得注意的是概率bi原创 2014-05-03 16:34:10 · 481 阅读 · 0 评论 -
HDU 1003 max sum
最大连续子序列问题 dp做法原创 2014-05-03 17:00:15 · 462 阅读 · 0 评论 -
HDU 1231 最大连续子序列
dp解法 非dp解法原创 2014-05-03 16:52:10 · 527 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!
还是01背包原创 2014-05-03 16:37:36 · 505 阅读 · 0 评论 -
HDU 1224 Free DIY Tour
数塔dp 注意路径的输出原创 2014-05-03 19:06:19 · 562 阅读 · 0 评论 -
HDU 2844 Coins
楼天成男人八题之一 直接多重背包居然没有超时原创 2014-05-05 21:42:21 · 554 阅读 · 0 评论