![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 84
PF_DL
这个作者很懒,什么都没留下…
展开
-
10th 【动态规划】最大子矩阵和
最大子矩阵题目描述给定一个整数二维数组。子矩形是在整个阵列中,一个连续的大小为1 * 1或更大的矩形。 矩形的总和是矩形中所有元素的总和。请编程求出,最大的总和的子矩形被称为最大的子矩形。 例如,下列二维数组0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2最大总和子矩形为9 2 -4 1 -1 8总和为15.原创 2017-06-29 12:21:10 · 282 阅读 · 0 评论 -
11th 【棋盘dp 动态规划】捡钱
捡钱背景描述:最近,Henry由于失恋(被某大牛甩掉!)心情很是郁闷.所以,他去了大牛家,寻求Michael大牛的帮助,让他尽快从失恋的痛苦中解脱出来.Michael大牛知道Henry是很爱钱的,所以他是费尽脑水,绞尽脑汁想出了一个有趣的游戏,帮助Henry.....题目描述:Michael感觉自己简直是个天才(我们从不这么认为),就把这个游戏取名为:Henry拣钱原创 2017-06-29 15:17:03 · 276 阅读 · 0 评论 -
13th 【背包 动态规划】终极装备
终极装备题目描述:近日DT中的Henry和Geer两人沉迷于仙剑1这款经典的游戏中(都怪Michael,是他把这个游戏推荐给他们的,才让他们如此沉迷,无心学习!不过这款游戏的确不错,想当年 ……哦,对不起,扯远了,回正题)。Henry和Geer经过一段复杂的迷宫(游戏里的迷宫多得很,有不好走!苦了两位啊),并且在Michael的帮助之下,他们终于到了女娲遗迹这个地方,并且各自学会了原创 2017-06-30 11:10:14 · 600 阅读 · 0 评论 -
21th 【动态规划】路面修整
路面修整【题目描述】:FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当上升或下降,也就是说,高度上升与高度下降的路不能同时出现在修好的路中。 整条路被分成了N段,N个整数A_1, ... , A_N 依次描述了每一段路的高度。FJ希望找到一个恰好含N个元素的不上升或不下降序列B_1, ... , B_N,作为修过的路中每个路段的高度。由于将每一段路垫高或原创 2017-07-12 22:02:12 · 521 阅读 · 0 评论