贪心之最大子矩阵和
来源:互联网 发布:网络cp是什么意思 编辑:程序博客网 时间:2024/04/29 20:29
O(N^3)
#include<stdio.h>#include<stdlib.h>const int maxn=101;int a[maxn][maxn],s[maxn][maxn];int main(){int i,j,k,m,n,u,v;int x,y;scanf("%d",&n);for(i=1;i<=n*n;i++){scanf("%d",&k);x=(i-1)/n+1;y=i%n;if(y==0)y=n;a[x][y]=k;}for(i=1;i<=n;i++)for(j=1;j<=n;j++)s[i][j]=s[i-1][j]+a[i][j];int max=s[1][1];for(i=1;i<=n;i++)for(j=i;j<=n;j++){m=0;for(k=1;k<=n;k++){if(m>0)m+=s[j][k]-s[i-1][k];else m=s[j][k]-s[i-1][k];if(m>max)max=m;}}printf("%d\n",max);return 0;}
0 0
- 贪心之最大子矩阵和
- 最大子矩阵(贪心)
- 1768:最大子矩阵( 4.6算法之贪心)
- UVa 108 Maximum Sum (贪心&最大子矩阵和)
- 笔试面试之 最大和子矩阵
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大子矩阵和
- 最大矩阵子和
- 最大子矩阵和
- 最大子矩阵和
- 最大和子矩阵
- HDU 2159
- linux修改文件夹及文件权限的命令
- N皇后问题 HDU 杭电2553【递归回溯】
- iframe框架用法
- 分布式日志收集系统Apache Flume的设计详细介绍
- 贪心之最大子矩阵和
- spring对AOP的支持
- geoserver 发布 TIFF地图
- 1004 0-1背包问题
- 哈夫曼树与哈夫曼编码
- 使用opencv创建无边框窗口
- 在macbook 的python环境下,svm试验
- PHP禁止浏览器缓存
- 第一个Python小程序