最大联通子数组

题目

输入一个二维整形数组,数组里有正数也有负数。

求所有子数组的和的最大值。

设计思路:用二维数组表示玩这个数组后,首先找出全为正的一个个矩形区域,在判断各个矩形区域之间的联通。

posted on 2015-06-23 09:39  的小逸  阅读(138)  评论(0编辑  收藏  举报