最大和 -- 最大子矩阵

从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的 三个 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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/418554.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端学习(1917)vue之电商管理系统电商系统之绘制面包屑导航和卡片视图调用api获取数据

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

前端学习(1918)vue之电商管理系统电商系统之渲染权限列表的数据

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

Anaconda日志

Anaconda日志 https://fedoraproject.org/wiki/Anaconda/Logging Anaconda日志 centos7 anaconda安装日志目录 /var/log/anaconda centos6 anaconda安装日志目录 /var/log/anaconda %pre %post与%include结合使用 %pre # 设置分区的配置&#xff0c;配置 swap 大小为和 内存大小…

前端学习(1920)vue之电商管理系统电商系统之角色列表路由的切换

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

前端学习(1921)vue之电商管理系统电商系统之绘制基本布局并且获取数据

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

前端学习(1922)vue之电商管理系统电商系统之渲染角色数据

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

前端学习(1924)vue之电商管理系统电商系统之权限的渲染方式

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

前端学习(1925)vue之电商管理系统电商系统之美化一层循环的UI结构

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

CozyRSS开发记录8-解析一份RSS

CozyRSS开发记录8-解析一份RSS 1、使用Rss20FeedFormatter解析RSS 使用Rss20FeedFormatter配合XmlReader来解析RSS非常的简单&#xff0c;几行搞定&#xff1a; 来试试效果&#xff1a; 貌似一切顺利&#xff0c;爽的一笔。 2、这是一个悲伤的故事 然而&#xff0c;故事总是没有…

前端学习(1925)vue之电商管理系统电商系统之通过一层for循环渲染

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

11. Android框架和工具之 Logger(调试代码)

1. Logger Logger是android是一个简单、漂亮、功能强大的Android日志程序。 日志程序提供了 : 线程信息Thread information类信息Class information方法信息Method information漂亮打印的JSON内容Pretty-print for json contentClean outputJump to source featureGradle compi…

前端学习(1926)vue之电商管理系统电商系统之美化一层循环的UI结构for循环渲染第二层结构

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

前端学习(1927)vue之电商管理系统电商系统之美化一层循环的UI结构for循环渲染第三层结构

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

前端学习(1928)vue之电商管理系统电商系统之美化一层循环的UI结构for循环ui美化

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

前端学习(1929)vue之电商管理系统电商系统之美化一层循环的UI结构for循环ui美化点击删除按钮弹出对话框

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

前端学习(1930)vue之电商管理系统电商系统之美化一层循环的UI结构删除业务逻辑实现

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

前端学习(1931)vue之电商管理系统电商系统之美化一层循环的UI结构删除业务逻辑实现分配权限的对话框实现

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

vue项目启动不了

https://blog.csdn.net/qq_40593656/article/details/100078963