二维子数组最大值

• 原数组B[M+1][N+1]，但是存数的时候都是从1开始的，将B[i][0]和B[0][j]都初始化为0，方便未来的计算。
• 下面计算以B[1][1]为左上角，右下角任意的矩形的元素和。用PS[M+1][N+1]存储。
• 编程之美上的伪码如下

for(i=0; i<=M; i++)
      PS[i][0]=0;
for(j=0; j<=N; j++)
      PS[0][j]=0;
for(i=1;i<=M; i++)
      for(j=1; j<=N;j++)
          PS[i][j]=PS[i-1][j] + PS[i][j-1] -PS[i-1][j-1]+B[i][j];
    int max 0;//或者为最小值，根据题意指定
for(i_min=1; i_min<=M; i_min++)
    for(i_max=i_min;i_max<=M; i_max++)
        for(j_min=1; j_min<=M; j_min++)
            for(j_max=i_min;j_max<=M; j_max++)
            {
                //画个图写下坐标就好办多了
                sum = PS[i_max][j_max]-PS[i_min][j_max]-PS[i_max][j_min]+PS[i_min][j_min];
                if(max<sum)
                    max=sum;
            }

• 这个算法的时间复杂度是O(M^2*N^2)