标签:
题目
输入一个二维整形数组,数组里有正数也有负数。
求所有子数组的和的最大值。
设计思路:用二维数组表示玩这个数组后,首先找出全为正的一个个矩形区域,在判断各个矩形区域之间的联通。
最大联通子数组
原文地址:http://www.cnblogs.com/little-clever/p/4594696.html