二维数组求构成矩形的和的最大值

二维数组中有小数组，求数组之间矩形构成的图形之和的最大值，首先要考虑到数组中有负数还有0的问题，保证能够相加得到sum的值，先定义一个二维数组比如说a[3][3]=

1  2  3

-3  -2  -1

0  1  2

首先根据构成矩形的条件分成2*2矩阵，以1为开头的2*2矩阵有首先以b={1  2，-3  -2}

以1：为开头的能够形成矩形的有1 2,1 -3 ，1 -2，然后在以2为开头的有2 -3,2 -2，比如说2和1重复的则省了，排除啦。

同理啦以2为开头的矩阵有b={2,3，-2，-1}依次类推把2*2矩阵排列完整，然后求出能够构成矩形的和sum，然后通过比较求出最大值max1，

然后就是以3*3矩阵a={1,2,3，-3，-2，-1，0,1,2}同理首先找出3*3的矩形来，然后求出气和，在通过比较找出最大值max2，这个3*3的矩阵就完啦，最后还需要比较max1和max2的大小，最后返回最大值max。

若是n*n的矩阵的话，根据上面的规律以此类推便可求得。

                                                                   

                                                               冯奎

                                                               常晓杨

转载于:https://www.cnblogs.com/fk15690320339/p/3628759.html