从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的三个 for 循环得以计算最大子序列 /

 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]; //   这里是一个重要的处理 ,  让下面的数据 , 代表该数据及以上数据之和  便于下方计算
29             }
30         int temp,result=INT_MIN;
31         for(int i=1;i<=n;i++)     //            通过这三个  for 循环 得以计算到  最大值的最小子序列 .
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 }

转载于:https://www.cnblogs.com/A-FM/p/5462515.html

最大和 -- 最大子矩阵相关推荐

最java大子矩阵和问题_最大子矩阵问题实例解析
问题: 求一个M*N的矩阵的最大子矩阵和. 比如在如下这个矩阵中: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 拥有最大和的子矩阵为: 9 2 -4 1 -1 8 其 ...
动态规划经典题目——最大子矩阵和
一.题目题目描述:现给出一个N*N矩阵,要求求出拥有最大和的子矩阵的和.例子如下图所示: 它的最大子矩阵的和为15: 二.解题思路此题的解法与动态规划经典题目--最大连续子序列之和题目思想一样,只 ...
某厂机试算法刷题一览
牛客网-华为笔试面试机考在线练习力扣刷题 All posts in 德科机试一星题 A机试叮当猫-华为机试真题 GavenHwang的博客-华为机试 coder 明轩博客-华为机试23题总结目录 ...
Codeup墓地-1133
Codeup墓地-1133 src:http://codeup.cn/problem.php?id=1133 1133: 最大子阵和时间限制: 1 Sec 内存限制: 32 MB 题目描述有一个包 ...
互联网公司面试——字节跳动算法
作者:字节跳动内推熊链接:https://zhuanlan.zhihu.com/p/263474711 来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 项目相关: ...
利用动态规划求连续数组最大和以及最大子矩阵的和
题目一: 给定一个整型数组,数组中有正有负,求最大连续子序列的和. 解法: 利用动态规划的思想. 设f(n)表示以a[n]为子序列最后一个元素的最大和,则可以有下面的规则: (1)当f(n-1)< ...
Maximum Sum UVA - 108（连续子序列最大和—变形之子矩阵最大和）
题目大意:给出 n*n 的矩阵,找每隔数字之和最大的子矩阵,输出最大和. 解题思路:枚举矩阵左上和右下的坐标,分别合并子矩阵的每列,使得二维转化为一维,然后利用连续子序列最大和去做就行. Time ...
程序员面试金典——18.12最大和子矩阵
程序员面试金典--18.12最大和子矩阵 Solution1: 参考网址: [1]https://www.cnblogs.com/GodA/p/5237061.html 思想讲的很清楚~ [2]htt ...
结对开发——求二维环形数组所有子矩阵最大和的问题
一.题目要求: 输入一个二维整形数组,数组里有正数也有负数. 二维数组首尾相接,象个一条首尾相接带子一样. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 求所有子数组的和的最大值. ...

最大和 -- 最大子矩阵

从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的三个 for 循环得以计算最大子序列 /

最大和 -- 最大子矩阵相关推荐

最新文章

热门文章

最大和 -- 最大子矩阵

从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的 三个 for 循环 得以 计算最大子序列 /

最大和 -- 最大子矩阵相关推荐

最新文章

热门文章

从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的三个 for 循环得以计算最大子序列 /