摘要:
求二维数组子数组的最大值,开始思路不太清晰。先从最简单的开始。以2*2的简单数组为例找规律,假设最大数为a[0][0],则summax=a[0][0],比较a[0][0]+a[0][1]、a[0][0]+a[1][0]、a[0][0]+a[0][1]+a[1][0],最后求出summax;3*3 的数组同理:假设最大值为a[0][0],则summax=a[0][0],比较a[0][0]所在行和列的最大子数组,取大的赋值给summax,接着扩充数组,继续比较,求出summax;m*n 的数组即为:先求出数组中的最大值a[i][j],将它赋值给summax(最大子数组之和);然后在a[i][j]所 阅读全文