hoj 2558 二维最大子段和
2013-04-07 13:22
204 查看
#include <stdio.h> #include <cstring> int a[101][101],sum[101][101]; int f[101]; int main() { int n,t,ans,max; while(scanf("%d",&n)==1) { for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) scanf("%d",&a[i][j]); memset(f,0,sizeof(f)); memset(sum,0,sizeof(sum)); ans=0,max=-1000000000; int temp; for(int i=1; i<=n; i++) { temp=0; for(int j=1; j<=n; j++) temp+=a[i][j],sum[i][j]=temp; } for(int i=1; i<=n; i++) for(int j=i; j<=n; j++) { ans=0; for(int k=1; k<=n; k++) { t=sum[k][j]-sum[k][i-1]; if(ans>0) ans+=t; else ans=t; if(ans>max) max=ans; } } printf("%d\n",max); } return 0; }
相关文章推荐
- hoj 2558 二维最大子段和
- Maximum sum 二维最大子段和
- 最大子段和系列(二维子段和、环形数组子段和、最大m段和) 思路
- hdu 1081 (最大子段和的升级版,二维)
- 最大子段和的以为与二维求解
- hdu 1081 To The Max(最大子段和的升级版,二维)
- HOJ 1760 最大子段和
- HDU-1081-To The Max(二维最大子段和)
- hdu1081 DP类最大子段和(二维压缩+前缀和数组/树状数组计数)
- hoj 2555 三维最大子段和
- 最大子段和扩展(二维)
- poj 1050 To the Max(动态规划处理二维最大子段和)
- POJ 1050 To the Max ——二维最大子段和
- POJ-1050 To the Max 二维最大子段和
- 51nod 1050 循环数组最大子段和 dp
- 最大子段和
- 最大子段和
- HDU1823 二维线段树 求最大值
- 最大子段和
- 循环数组最大子段和