会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
半梦半痴半愚蠢
博客园
首页
新随笔
新文章
联系
订阅
管理
2015年6月16日
返回一个二维整数数组中最大联通子数组的和
摘要: 设计思想:(1)首先把这个二维数组按行的数目分解为与列数目具有相同数目的一维数组;(2)再分别求出这几个一维数组的最大连续子数组之和,分别记录每一个最大连续数组的首末位置;(3)接着分别比较看这几个一维数组的首末位置是否处于矩阵上相连的位置,找出位置上相连且之和为最大的数组,输出它们的和即可。源代码...
阅读全文
posted @ 2015-06-16 09:02 半梦半痴半愚蠢
阅读(104)
评论(0)
推荐(0)
编辑