java求矩阵最大元素_【100题】三十五 求一个矩阵中最大的二维矩阵(元素和最大)...

#include

using namespace std;

int maxSubArray(int a[],int n)

{

int b=0,sum=a[0];

for(int i=0;i

{

if(b>0)

b+=a[i];

else

b=a[i];

if(b>sum)

sum=b;

}

return sum;

}

int maxSubMatrix(int array[][3],int n)

{

int i,j,k,max=0,sum=-100000000;

int b[3];

for(i=0;i

{

for(k=0;k

{

b[k]=0;

}

for(j=i;j

{

for(k=0;k

{

b[k]+=array[j][k];

}

max=maxSubArray(b,k);

if(max>sum)

{

sum=max;

}

}

}

return sum;

}

int main()

{

int n=3;

int array[3][3]={{1,2,3},{-1,-2,-3},{4,5,6}};

cout<

}