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

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

时间:2015-06-19 08:55:30      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:

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

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

一、设计思想

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

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

标签:

原文地址:http://www.cnblogs.com/yue3475975/p/4587565.html

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