胡佳奇

摘要： 小组成员：胡佳奇 马翔上次课堂作业时在前一次一维数组求最大子数组的基础上求二维数组的最大子数组。首先看到这个问题我们想到的是在前一次的基础上求线性方向上的最大子数组，经过老师的提示，才明白二维数组的子数组包括二维子数组，这个问题就相对线性方向的组数组相对复杂。我们从多个角度思考这个问题，首先想从最大单一数值入手，最大值附近最有可能出现最大的子数组，从最大值周围的1,2,4,6,8，。。。开始遍历，但是考虑到有可能最大值附近包含太多的负数导致最大数组不在这个周围。之后我们又想用排除法来做，求出最小数组，依次淘汰，最后剩下最大值，但算法相对复杂。最后放弃以上各种想法，决定用最保险的穷举法，主要的. 阅读全文