51nod1051(最大子矩阵和)
来源:互联网 发布:flash cs3 mac 中文 编辑:程序博客网 时间:2024/05/28 09:32
链接:点击打开链接
题意:给出一个矩阵,求出最大子矩阵和
代码:
#include <iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;long long a[505][505];long long b[505],m,n;int main(){ long long i,j,k,sum,maxx,temp; while(cin>>n>>m) { for(i=1;i<=m;i++) for(j=1;j<=n;j++) scanf("%lld",&a[i][j]); maxx=0; for(i=1;i<=m;i++) { memset(b,0,sizeof(b)); for(j=i;j<=m;j++) { for(k=1;k<=n;k++) b[k]+=a[j][k]; //转化为求最大子序列的和 sum=temp=0; for(k=1;k<=n;k++) { sum+=b[k]; if(sum>=0) temp=max(sum,temp); else sum=0; } maxx=max(temp,maxx); } } cout<<maxx<<endl; } return 0;}
0 0
- 51nod1051(最大子矩阵和)
- 51 nod1051 最大子矩阵和
- 51 nod1051最大和子矩阵
- 【51nod1051】【最大子矩阵和】【动态规划】
- 最大子矩阵和问题 动态规划 51nod1051
- 51nod1051-衍生最大子段和&枚举-最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大矩阵子和
- 最大子矩阵和
- 最大子矩阵和
- Web工程获取目录下的资源
- linux CR2 to JPG
- Fortran从文件读入数据的规律
- 28 - 字符串的全排列和组合
- Remove Duplicates from Sorted List
- 51nod1051(最大子矩阵和)
- CUDA nvcc编译步骤简单讲解
- 并发请求导致的业务处理安全风险及解决方案
- 【HDU】5293 Tree chain problem【DP+LCA】
- C# 向指定线程发送消息
- 初识MVC框架
- eclipse 全局搜索
- 算法——贪心、穷举法
- 最小生成树(prim)