HDU 1081 To The Max(dp最大子矩阵和)
2016-09-16 00:11
417 查看
// // main.cpp // Richard // // Created by 邵金杰 on 16/9/15. // Copyright © 2016年 邵金杰. All rights reserved. // #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=100+10; int s[maxn][maxn],dp[maxn]; int main() { int n; while(scanf("%d",&n)!=EOF) { memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { scanf("%d",&s[i][j]); } } int ans=-99999999; for(int i=1;i<=n;i++) { for(int j=i;j<=n;j++) { for(int k=1;k<=n;k++) dp[k]=(j==i)?s[j][k]:(dp[k]+s[j][k]); int sum=0; for(int k=1;k<=n;k++){ sum=max(sum+dp[k],dp[k]); ans=max(ans,sum); } } } cout<<ans<<endl; } return 0; }
相关文章推荐
- HDU 1081 To The Max(dp最大子矩阵和)
- HDU 1081 To The Max--DP--(最大子矩阵)
- hdu1081 To The Max--DP(最大子矩阵和)
- hdu 1081 To The Max ****poj 1050(最大子矩阵和)DP
- hdu 1081 To The Max 最大子矩阵和(dp)
- hdu 1081 To The Max(最大子矩阵和,dp)
- dp - 最大子矩阵和 - HDU 1081 To The Max
- HDU - 1081 To The Max ( 最大子矩阵)
- hdu 1081 To The Max ( 最大子矩阵 )
- hdu 1081 To The Max(最大子矩阵)
- hdu 1081 To The Max(最大子矩阵和)
- HDU 1081 & POJ 1050 To The Max (最大子矩阵和)
- HDU 1081 To The Max(最大子矩阵和)
- hdu 1081、poj1050 To The Max 最大子矩阵和
- hdu 1081 To The Max(最大子矩阵)
- HDU 1081 To The Max(最大子矩阵)
- HDU 1081 To The Max 最大子矩阵和 .
- HDU 1081 To The Max【DP】【最大子段矩阵求和】
- HDU 1081 To The Max(最大子矩阵和)
- hdu-1081 To The Max (最大子矩阵和)