inf 二維 ems != urn set 清零 h+ sca

首先了解一維數組的求最大和，可以先列舉出一維數組的所有子數組並求出他們的和，即加上一個正的和會增加，反之減少，如果某一個和為負數，那麽就應該放棄他，然後清零。然後求二維數組最大子數組的和，可以轉化為求一維數組最大子數組的和
設一個二維數組a[n][m]，找它的 最大子數組之和，先建立一個新的二維數組b[n][m]，二維數組b[j][k] 存放的是a[j][k]（0<=j2.循環：從a[0][0]開始 以此是 a[0][1]、 a[0][2]……a[0][m]、a[1][0]、 a[1][1]……a[1][m]、a[2][0]、 a[2][1]……a[2][m]、……a[n][0]、 a[n][1]……a[n][m]，當循環到a[j][k]（0<=j計算方法：根據b[j-1][k]、b[j][k-1]、b[j-1][k-1]的正負情況，來計算b[j][k]，根據包含a[j][k]的各種矩陣情況，求得最大值，最後求出b[m][n]中的最大值。

int a[102][102];
int maxSubArray(int *arr, int len)
{
int i,sum=arr[0],b=0;
for(i=0;i<len;++i)
{
if(b>0)
b+=arr[i];
else
b=arr[i];
if(b>sum)
sum=b;
}
return sum;
}
int maxSubMatrix(int n, int m,int array[102][102])
{
int i,j,h,max,sum=-100000;
int b[102];
for(i=0;i<n;i++)
{
memset(b,0,sizeof(b));
for(j=i;j<n;j++)
{
for(h=0;h<m;h++)
{
b[h]+=array[j][h];
}
max=maxSubArray(b,h);
if(max>sum)
sum=max;
}
}
return sum;
}
int main(void)
{
int n,i,j;
while(scanf("%d",&n)!=EOF)
{ for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
}
printf("%d\n",maxSubMatrix(n,n,a));
}
return 0;
} 小隊成員 周泊辰 張子涵

周泊辰和張子涵返回二維數組整數組和