码迷,mamicode.com
首页 > 移动开发 > 详细

最大联通子数组

时间:2015-06-23 09:57:59      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:

题目

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

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

技术分享

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

最大联通子数组

标签:

原文地址:http://www.cnblogs.com/little-clever/p/4594696.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!