永发信息网

北大ACM题库的一道题,全英文的,看不懂!求大神翻译!

答案:4  悬赏:70  手机版
解决时间 2021-01-26 12:04
  • 提问者网友:轮囘Li巡影
  • 2021-01-26 06:32
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:
跪求大神帮我翻译翻译啊!!!
最佳答案
  • 五星知识达人网友:佘樂
  • 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或更大的位于整个数组。一个矩形的总和的总和,矩形中的元素。在这个问题上与最大的子矩形和是指最大子矩形。作为一个例子,最大子矩形的数组:
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯