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

Givenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleisanycontiguous... 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:
跪求大神帮我翻译翻译啊!!!
展开
 我来答
馨银冰
2012-12-29
知道答主
回答量:2
采纳率:0%
帮助的人:2.7万
展开全部
给定一个二维数组的积极和消极的整数,子矩形的大小是任何连续的赋1 * 1或更大的位于整个数组。一个矩形的总和的总和,矩形中的元素。在这个问题上与最大的子矩形和是指最大子矩形。作为一个例子,最大子矩形的数组:
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2012-12-27
展开全部
感觉这个是满专业的东西,大概参考下吧:
让你求最大子矩阵和?

一个包含正负整数的二维数组,在整个数组中有一个任意相连的1*1或是更大的子矩阵,最大矩阵之和包含该矩阵中的所有元素。在该问题中,子矩阵的最大的和指的就是最大子矩阵。

举例说明该矩阵中的最大的子矩阵:
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友7da648b44
2013-01-10
知道答主
回答量:10
采纳率:0%
帮助的人:1.5万
展开全部
给定一个二维数组的正负整数,一分是任何连续的子数组大小为1 * 1或更大的在整个阵列。总结了矩形的总和是所有元素中,矩形。在这个问题中分和最大的称为最大分。
作为一个例子,最大分阵列:
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
希望村村民
2012-12-27 · TA获得超过1588个赞
知道小有建树答主
回答量:1187
采纳率:100%
帮助的人:943万
展开全部
最大子段和的扩展
用动态规划
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式