求二维数组的子数组中的最大值!
?
?
?
具體代碼如下:
#include<iostream>
using namespace std;
int maxSubMatrix_BF(int *a, int m, int n)?
{?
??? int mm=NM,sum=0;?
??? for(int i=0;i<m;i++)?
??? {?
??????? for(int j=0;j<n;j++)?
??????? {?
??????????? for(int ii=i;ii<m;ii++)?
??????????? {?
??????????????? for(int jj=j;jj<n;jj++)?
??????????????? {?
??????????????????? sum = 0;?
??????????????????? for(int ti=i; ti<=ii;ti++)?
??????????????????????? for(int tj=j; tj<=jj;tj++)?
??????????????????????? {?
??????????????????????????? sum += a[ti*n+tj];///a[ii][jj] ///sum of a[i][j] -> a[ii][jj]??
??????????????????????? }?
??????????????????? mm? = max(sum,mm);?
??????????????? }?
??????????? }?
??????? }?
??? }?
?????cout<<"最大的子數(shù)組和:"<<mm<<endl;
}?
int main()
{
int a[2][3]={{1,3,5,-1},{2,-4,6,-6},{4,14,-8,4},{1,4,-3,-5}};
??? maxSubMatrix_BF( a, 2,3);
? }
轉(zhuǎn)載于:https://www.cnblogs.com/dxl12306/p/3612123.html
總結(jié)
以上是生活随笔為你收集整理的求二维数组的子数组中的最大值!的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Asp.Net Web API 2第七课
- 下一篇: grailsgroovy的Illegal