[求助]请问有没有更快的算法
输入是一个n*m的矩阵(m,n<=300),要求找到其中最大的全0子矩阵。
这是我的算法,太慢了有没有更快的算法?
#include<iostream>
using namespace std;
int main()
{int m,n,i,j,h,l,max=0;
int a[300][300];
cin>>m>>n;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
cin>>a[i][j];
for(i=0;i<m;i++)
for(j=0;j<n;j++)
{
if(a[i][j]!=0)continue;
for(h=m-i-1;h>=0;h--)
{
for(l=n-j-1;l>=0;l--)
{ bool flag1=true;
if((h+1)*(l+1)<=max)
break;
for(int i1=i;i1<=i+h;i1++)
{
for(int j1=j;j1<=j+l;j1++)
{if(a[i1][j1]!=0){flag1=false;break;}}
if(!flag1)break;
}
if(flag1)
{max=(h+1)*(l+1);break;}
}}
}
cout<<max<<endl;
return 0;
}