首页 > 移动平台 > 详细

求二维数组的联通子数组和的最大值

时间:2014-03-29 10:23:49      阅读:738      评论:0      收藏:0      [点我收藏+]

组员:张丹丹、蔡容玉

题目:编写一个程序,求出二维数组中联通子数组之和最大是多少,将和输出。

        针对本次程序要求,我们经过讨论认为,应该先把数组中的最大的数找出,以此为起点再向上下左右分别探寻,判断是否将该方位的数加上已获得更大的和。如图:

bubuko.com,布布扣

对此我们进行程序的编码如下:

bubuko.com,布布扣

bubuko.com,布布扣

代码每进行到一处就要按照这个算法循环一下,直至将所有非负数元素全部遍历一次为止。

求二维数组的联通子数组和的最大值,布布扣,bubuko.com

求二维数组的联通子数组和的最大值

原文:http://www.cnblogs.com/cairongyu/p/3631145.html

(0)
(0)
   
举报
评论 一句话评论(0
分享档案
最新文章
教程昨日排行
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!