心欲呐喊

博客园 首页 新随笔 联系 订阅 管理

2018年10月21日 #

摘要: 作业要求: 1、输入一个二维整形数组,数组里有正数有负数。 2、二维数组中连续的一个子矩阵组成一个子数组。 3、求所有子数组的和的最大值。 设计思想: 1、将二维数组分解成一维数组,使用一位数组求最大子数组之和的方法。 2、求得相邻两行的最大子数组之和,将相邻两行同列相加,从而得到一个一维数组,再通 阅读全文
posted @ 2018-10-21 15:32 心欲呐喊 阅读(159) 评论(0) 推荐(0) 编辑