网站建设调查/平面设计培训班学费一般多少

题目：返回一个二维整数数组中最大联通子数组的和。

要求：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。

设计思想

     先求出这个这个数组中的最大值，并定位，然后找出这个值周围的4个数，联通这4个数中的正数，若全为负数，则查找次大值，并与最大值联通，判断联通前与联通后值得大小，若变小则不联通最大值，若变大则联通最大值，以此类推，直到最大联通子数组怎么联通都比原来的值小。