标签：
1.题目
输入一个二维整形数组，数组里有正数也有负数。
求所有子数组的和的最大值。
2.设计思想
在二维整形数组中，数据可能会有正有负，要求最大值，我们重点关注正数，所以要首先判断二维数组中哪些位置上的数是正数，利用另一个二维数组记录正数的位置，然后判断哪些数是联通的。
首先定位这个二维数组中的最大值，然后在分析这个值周围的4个数，联通这4个数中的正数，若全为负数，则查找次大值，并与最大值联通，判断联通前与联通后值得大小，若变小则不联通最大值，若变大则联通最大值，以此类推，直到最大联通子数组怎么联通都比原来的值小。
标签：
原文地址：http://www.cnblogs.com/xuqingtian/p/4584230.html
