摘要: 二维数组中有小数组,求数组之间矩形构成的图形之和的最大值,首先要考虑到数组中有负数还有0的问题,保证能够相加得到sum的值,先定义一个二维数组比如说a[3][3]=123-3-2-1012首先根据构成矩形的条件分成2*2矩阵,以1为开头的2*2矩阵有首先以b={12,-3-2}以1:为开头的能够形成矩形的有12,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, 阅读全文