2018年10月21日
摘要: 要求: 1.输入一个二维整形数组主,数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子矩阵组成一个子数组,每个子数组都有一个和。 思路:根据上次写的找一维数组中最大子数组的经验,不妨把二维数组转化为一维数组的形式先进行求和,再比较,选出最大的子数组。首先以第一行为上界,依次向下确定数组 阅读全文
posted @ 2018-10-21 17:07 Theast、Zzz 阅读(180) 评论(0) 推荐(0) 编辑