![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
diluosixu
这个作者很懒,什么都没留下…
展开
-
题目456-邮票分你一半
邮票分你一半 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗? 输入 第一行只有一个整数m(m表示测试数据组数。 接下来有一个整数n(n,表示邮票的张数。原创 2017-09-15 10:15:38 · 244 阅读 · 0 评论 -
题目372-巧克力
巧克力 描述 布欧可以把人变成巧克力吃了来增加他的能量,也有可能减少。 现在布欧变了n*m个巧克力,并把巧克力排成一个n*m的矩形,现在布欧想选择一个子矩形,把这个子矩形吃了来增加他的能量,可他不知道选哪个才能使他的能量增加值p最大,布欧也可以选择一个都不吃,这样p = 0。 现在布欧要你告诉他p的最大值,不然他就先把你变成巧克力吃了!原创 2017-09-16 10:13:52 · 334 阅读 · 0 评论 -
题目104-最大和
最大和 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为: 9 2 -4 1 -1 8 其元素总和为15。 输入 第一行输入一个整数n(0),表示有n组测试数据;原创 2017-09-16 11:11:18 · 282 阅读 · 0 评论 -
题目7-街区最短路径问题
街区最短路径问题 描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到邮局的距离之和最少。 求现在这个邮局应该建在那个地方使得所有住户距离之原创 2017-09-16 14:48:34 · 411 阅读 · 0 评论 -
不等式数列
不等式数列 时间限制:1秒 空间限制:32768K 度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和'使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。 输入描述:原创 2017-11-06 20:52:04 · 325 阅读 · 0 评论