二维数组最大子数组

 

程序如下：

#include<iostream>
using namespace std;

#define N 100
int main()
{
int row,column;
int sum,max;
int i,k,j,t,m,x,n,s;
int a[N][N],b[N][N],c[N][N],d[N][N];
int length,line;
cout<<"请输入数组的行数:"<<endl;
cin>>row;
cout<<"请输入数组的列数:"<<endl;
cin>>column;
cout<<"请输入数组元素:"<<endl;
for(i=0;i<row;i++)
   {
      for(j=0;j<column;j++)
          { 
          cin>>a[i][j];
          } 
    }
for(i=0;i<row;i++)
   {
      for(j=0;j<column;j++)
         {
            max=a[i][j];
            for(m=1;m<=column-j;m++)
            { 
            sum=0;
            length=1;
            line=i;
            for(x=0;x<row;x++)
            { 
            for(k=j;k<j+m;k++)
                {
                sum=sum+a[x][k];
                }
                if(max<=sum)
                    {
                    max=sum;
                    length=m;
                    line=x; 
                    b[i][j]=max;
                    c[i][j]=length;
                    d[i][j]=line; 
                    }
            } 
            }
        }
    }
max=b[0][0];
t=0;
n=0;
for(i=0;i<row;i++)
    {
    for(j=0;j<column;j++)
    { 
    if(max<b[i][j]) 
        {
        max=b[i][j];
        t=i;
        n=j;
        }
    }
    }
cout<<"最大子数组和是:";
cout<<max<<endl;
cout<<"子序列为"<<endl;
for(i=t;i<=d[t][n];i++)
    {
    for(j=n;j<n+c[t][n];j++)
        {
        cout<<a[i][j]<<‘\t‘;
        }
        cout<<endl;
        }
return 0;
}