1、题目:
返回一个二维数组中最大子数组的和。
2、要求:
程序要使用的数组放在一个叫 input.txt 的文件中, 文件格式是:
数组的行数,
数组的列数,
每一行的元素, (用逗号分开)
每一个数字都是有符号32位整数, 当然, 行数和列数都是正整数
将上述题目的各个结果转换成图形界面显示。
3.设计思路:
这次结对编程可以理解为一维数组的扩充,运用上一次结对开发的设计思想把每一行(列)的子数组最大值求出来,进而比较大小求出可能的和最大的二维子数组。也可以使用枚举法求出每一个子矩阵形式的数组和,比较大小求解即可。
4.实验总结:
本次结对编程较上次有扩展,当然难度要大于上个实验。我们一开始也是和上次一样先分析题目和各自的具体思路,取长补短,最终达成一致。尤其是我们组的李铭同学还想出来了一个更好的思路和方法,虽然看起来很难实现。通过这次实验,我们懂得了基础差不是问题,只要在积极的氛围下,多人合作,各抒己见,一次又一次的实验总结,总会达到心中所想的。