51nod 四级算法 4/74 P1051 最大子矩阵
2016-09-26 22:06
183 查看
题意我就不说了,看题面吧。
思想还是很简单的枚举左右然后就变成了最大子序列的和,O(n^3)。
我只想说:注意n m顺序顺。。。。。序
思想还是很简单的枚举左右然后就变成了最大子序列的和,O(n^3)。
我只想说:注意n m顺序顺。。。。。序
uses math; var p,n,m,l,r,len:int64; i,j,k:longint; x,ans,y:int64; f:array[0..500,0..500]of int64; b:Array[0..500]of int64; begin readln(m,n); for i:=1 to m do begin for j:=1 to n do begin read(f[i,j]); end; end; ans:=0; for i:=1 to m do begin fillchar(b,sizeof(b),0); for j:=i to m do begin for k:=1 to n do b[k]:=b[k]+f[j,k]; x:=0; y:=0; for k:=1 to n do begin x:=x+b[k]; if x>=0 then y:=max(x,y) else x:=0; end; ans:=max(ans,y); end; end; writeln(ans); end.
相关文章推荐
- [悬线法] 51Nod 1158 全是1的最大子矩阵
- 51Nod-1051 最大子矩阵和【最大子段和+DP】
- 51Nod 最大子矩阵和 | DP
- 51nod 1051 最大子矩阵和
- 51nod 1158 全是1的最大子矩阵 (暴力枚举)
- 二维数组求最大子矩阵的算法 (闫立新 苏海岩)
- 51Nod - 1051 最大子矩阵和(dp)
- 51nod 1049 1050 1051 (循环数组)最大子段(子矩阵)和(dp)
- 51nod 1158 全是1的最大子矩阵
- 51nod 1051 最大子矩阵和 (dp_good)
- 51nod 最大子矩阵和(动态规划)
- 笔试面试算法经典--动态规划-最大子矩阵和(Java)
- 51nod 2006 飞行员配对(二分图最大匹配) 裸匈牙利算法 求二分图最大匹配题
- 【51Nod】1051 - 最大子矩阵的和(dp)
- 51Nod-1051-最大子矩阵和
- 51Nod 1051 最大子矩阵和
- 51nod 1051 最大子矩阵和
- 51NOD 1158 全是1的最大子矩阵
- [51nod 1051 最大子矩阵和]前缀和+dp
- 51nod-最大子矩阵和