從一維的最大子序列 , 到二維的最大子序列 , 實(shí)際上還是轉(zhuǎn)化為一維的去計(jì)算 , 通過輸入時(shí)獲得操作 , 和下面的 三個(gè) for 循環(huán) 得以 計(jì)算最大子序列 /

1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 #include<vector> 8 #include<set> 9 #include<stack> 10 #include<string> 11 #include<sstream> 12 #include<map> 13 #include<cctype> 14 #include<limits.h> 15 using namespace std; 16 int main() 17 { 18 int t,a[2][6],n,m; 19 scanf("%d",&t); 20 while(t--) 21 { 22 scanf("%d%d",&n,&m); 23 memset(a,0,sizeof(a)); 24 for(int i=1;i<=n;i++) 25 for(int j=1;j<=m;j++) 26 { 27 scanf("%d",&a[i][j]); 28 a[i][j]=a[i][j]+a[i-1][j]; // 這里是一個(gè)重要的處理 , 讓下面的數(shù)據(jù) , 代表該數(shù)據(jù)及以上數(shù)據(jù)之和 便于下方計(jì)算 29 } 30 int temp,result=INT_MIN; 31 for(int i=1;i<=n;i++) // 通過這三個(gè) for 循環(huán) 得以計(jì)算到 最大值的最小子序列 . 32 for(int j=i;j<=n;j++) 33 for(int k=1,maxn=INT_MIN;k<=m;k++) 34 { 35 temp=a[j][k]-a[i-1][k]; 36 maxn=(maxn>0?maxn:0)+temp; 37 result=maxn>result?maxn:result; 38 } 39 printf("%d\n",result); 40 } 41 return 0; 42 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/A-FM/p/5462515.html

總結(jié)

以上是生活随笔為你收集整理的最大和 -- 最大子矩阵的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。