摘要： 信1101-2 胡弦琴20113026王兵茹20112917 这周一的时候老师给的课上练习是在上一次的基础上，将一位数组改成二维数组，求二维数组中子数组和的最大值。由于课上时间不多了，只是大概想了一个思路，我们刚开始想的是穷举法实现，具体的分析也就是下面我们纸上画的这些。 从一开始将所有的可能都遍历一遍，然后求出最大值。这种算法的时间复杂度o（n*n*m*m）,这种想法虽然可以实现，但是是一种非常浪费时间的算法.它在实现的时候需要嵌套四层的for循环，所以比较麻烦。在这种理解的基础上，我们要想到了下面的解决方案。 具体的转换如下： 这种方法的特殊边界要考虑，首先求出p[i][j]，表示以（0. 阅读全文