北大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:
跪求大神帮我翻译翻译啊!!! 展开
As an example, the maximal sub-rectangle of the array:
跪求大神帮我翻译翻译啊!!! 展开
4个回答
展开全部
给定一个二维数组的积极和消极的整数,子矩形的大小是任何连续的赋1 * 1或更大的位于整个数组。一个矩形的总和的总和,矩形中的元素。在这个问题上与最大的子矩形和是指最大子矩形。作为一个例子,最大子矩形的数组:
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2012-12-27
展开全部
感觉这个是满专业的东西,大概参考下吧:
让你求最大子矩阵和?
一个包含正负整数的二维数组,在整个数组中有一个任意相连的1*1或是更大的子矩阵,最大矩阵之和包含该矩阵中的所有元素。在该问题中,子矩阵的最大的和指的就是最大子矩阵。
举例说明该矩阵中的最大的子矩阵:
让你求最大子矩阵和?
一个包含正负整数的二维数组,在整个数组中有一个任意相连的1*1或是更大的子矩阵,最大矩阵之和包含该矩阵中的所有元素。在该问题中,子矩阵的最大的和指的就是最大子矩阵。
举例说明该矩阵中的最大的子矩阵:
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
给定一个二维数组的正负整数,一分是任何连续的子数组大小为1 * 1或更大的在整个阵列。总结了矩形的总和是所有元素中,矩形。在这个问题中分和最大的称为最大分。
作为一个例子,最大分阵列:
作为一个例子,最大分阵列:
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
最大子段和的扩展
用动态规划
用动态规划
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询