结对项目2

一.题目:求一个二维整数数组中最大子数组的和 二.设计思想: 定义一个五行五列的二维数组,可以有正有负 通过两个子函数实现,一个求一维最大子数组和,一个求相应列下标二维元素相加和并作比较 (一.) 通过上次的一位数组求最大值,可以先求出每一行最大连续子数组的和 (二.) 记下上下边界元素的下标 (三.) 每一行都有一个最大子数组,将它对应的相同列下标的元素相加,得到i个子数组和存到一个一维数组b中
相关文章
相关标签/搜索