代码比较low，for循环太多，导致运行时间太长，各路大神能不能帮忙看看怎么优化？
// 求最大子矩阵
#include "stdafx.h"
#include<iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int n,nn,i,j,t;
while (cin>>nn)
{
if(nn>0&&nn<=100)
n=nn;
int ** a;
int count=0,m=0,i1,j1,i2,j2,temp,p,sum;
a=(int **)new int * [n];
for(i=0;i<n;i++)
a[i]=new int[n];
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
cin>>t;
if(t>=-127&&t<=127)
a[i][j]=t;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
for(i1=i;i1<n;i1++)
for(j1=j;j1<n;j1++)
{
sum=0;
for(i2=i;i2<=i1;i2++)
for(j2=j;j2<=j1;j2++)
sum+=a[i2][j2];
if(sum>count)
count=sum;
}
}
}
cout<<count<<endl;
}
return 0;
}
先设置生成Release版。
再泡一杯咖啡。
