题目：返回一个二维整数数组中最大子数组的和
要求：
输入一个二维的整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个二维子数组，每个子数组都有一个和。
求所有子数组的和的最大值。
思路：利用循环语句实现
代码：
#include<iostream>
#include<stdlib.h>
#include<iomanip>
using namespace std;
#define Max 100
void main ()
{ int n=5,m=5;
int array[5][5];
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
array[i][j]=-Max+rand()%(Max*2+1);
cout<<setw(5)<<array[i][j];
} cout<<endl;
}
int sum=array[0][0],temp=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
int k=i,l=j;
while(k<n)
{
while(l<m)
{
for(int a=i;a<k;a++)
{
for(int b=j;b<l;b++)
{
temp=temp+array[a][b];
}
}
if(temp>sum)
{
sum=temp;
}
temp=0;
l++;
}
k++;
l=j ;
}
}
}
cout<<sum;
}
截图：
总结：for循环和while语句的联合使用