现在的网站一般做多宽最好,店面装修设计图片,做百度关键词网站,海外推广营销从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的 三个 for 循环 得以 计算最大子序列 / 1 #includestdio.h2 #includestring.h3 #includemath.h4 #includeiostream5 #includeal… 从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的 三个 for 循环 得以 计算最大子序列 / 1 #includestdio.h2 #includestring.h3 #includemath.h4 #includeiostream5 #includealgorithm6 #includequeue7 #includevector8 #includeset9 #includestack
10 #includestring
11 #includesstream
12 #includemap
13 #includecctype
14 #includelimits.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 i1;in;i)
25 for(int j1;jm;j)
26 {
27 scanf(%d,a[i][j]);
28 a[i][j]a[i][j]a[i-1][j]; // 这里是一个重要的处理 , 让下面的数据 , 代表该数据及以上数据之和 便于下方计算
29 }
30 int temp,resultINT_MIN;
31 for(int i1;in;i) // 通过这三个 for 循环 得以计算到 最大值的最小子序列 .
32 for(int ji;jn;j)
33 for(int k1,maxnINT_MIN;km;k)
34 {
35 tempa[j][k]-a[i-1][k];
36 maxn(maxn0?maxn:0)temp;
37 resultmaxnresult?maxn:result;
38 }
39 printf(%d\n,result);
40 }
41 return 0;
42 } 转载于:https://www.cnblogs.com/A-FM/p/5462515.html
