C/C++中常量INT_MAX和INT_MIN分别表示最大、最小整数,头文件是limits.h。
INT_MAX = 2^31-1=2147483647;
INT_MIN= -2^31=-2147483648;
我们有时候要求最大值的时候需要将最大值初始化为最小值,反过来要求最小值的时候会先初始化为最小值。
//求二维数组中最大的子二维数组和
int max=INT_MIN,temp;
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
temp=0;
for(int k=0;k<=n;k++){
if(temp<0) temp=0;
temp+=sum[k][j]-sum[k][i-1];
if(temp>max) max=temp;
}
}
}