Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all the elements in that rectangle. In this problem the sub-rectangle with the largest sum is referred to as the maximal sub-rectangle.
As an example, the maximal sub-rectangle of the array:
跪求大神帮我翻译翻译啊!!!
北大ACM题库的一道题,全英文的,看不懂!求大神翻译!
答案:4 悬赏:70 手机版
解决时间 2021-01-26 12:04
- 提问者网友:轮囘Li巡影
- 2021-01-26 06:32
最佳答案
- 五星知识达人网友:佘樂
- 2021-01-26 08:02
给定一个二维数组的正负整数,一分是任何连续的子数组大小为1 * 1或更大的在整个阵列。总结了矩形的总和是所有元素中,矩形。在这个问题中分和最大的称为最大分。
作为一个例子,最大分阵列:
作为一个例子,最大分阵列:
全部回答
- 1楼网友:一袍清酒付
- 2021-01-26 11:33
你好!
感觉这个是满专业的东西,大概参考下吧:
让你求最大子矩阵和?
一个包含正负整数的二维数组,在整个数组中有一个任意相连的1*1或是更大的子矩阵,最大矩阵之和包含该矩阵中的所有元素。在该问题中,子矩阵的最大的和指的就是最大子矩阵。
举例说明该矩阵中的最大的子矩阵:
打字不易,采纳哦!
- 2楼网友:深街酒徒
- 2021-01-26 11:12
最大子段和的扩展
用动态规划
- 3楼网友:风格不统一
- 2021-01-26 09:36
给定一个二维数组的积极和消极的整数,子矩形的大小是任何连续的赋1 * 1或更大的位于整个数组。一个矩形的总和的总和,矩形中的元素。在这个问题上与最大的子矩形和是指最大子矩形。作为一个例子,最大子矩形的数组:
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯