POJ 1050 To the Max ——二维最大子段和
2014-03-31 15:02
281 查看
题目链接 点击打开链接
#include<iostream> using namespace std; int a[105][105],dp[105],Max=-100000; int solve(int n) { int i,j,k,t; for(i=0; i<n; i++) { for(j=i; j<n; j++) { for(k=0; k<n; k++) { dp[k]=0; for(t=i; t<=j; t++) { dp[k]+=a[t][k]; } } int sum=0; for(k=0; k<n; k++) { sum+=dp[k]; if(sum<0) sum=0; if(Max<sum) { Max=sum; } } } } return Max; } int main() { int i,j,n; cin>>n; for(i=0; i<n; i++) { for(j=0; j<n; j++) { cin>>a[i][j]; } } cout<<solve(n)<<endl; return 0; }
相关文章推荐
- POJ-1050 To the Max 二维最大子段和
- poj 1050 To the Max(动态规划处理二维最大子段和)
- POJ-1050-To the Max-二维最大子序列和
- POJ 1050 To the Max(最大子段)
- 连续子数组的最大和问题(一维和二维)To the Max (POJ 1050)
- poj 1050 To the max(二维最大子串和,最大子矩阵)
- poj 1050 To the Max 二维矩阵转换一维求子序列最大值
- POJ1050 To the Max (最大子段和,最大子矩阵)
- POJ 1050 To the Max(dp 最大子矩阵和/最大子段和问题)
- [ACM_动态规划] POJ 1050 To the Max ( 动态规划 二维 最大连续和 最大子矩阵)
- 【原】 POJ 1050 To the Max 求二维矩阵的最大子矩阵 解题报告
- POJ 1050 To the Max (最大连续区间和+暴力枚举,水题)
- POJ--1050--To the Max(线性动规,最大子矩阵和)
- poj 1050 To the Max最大子矩阵和
- [POJ 1050] To the Max DP+最大子矩阵和
- ZOJ 1074/POJ 1050 To the Max (最大子矩阵和)
- POJ 1050 To the Max (最大子矩阵和)
- POJ--1050--To the Max(线性动规,最大子矩阵和)
- POJ 1050 To the Max (最大子矩阵和)
- poj 1050 To the Max dp 最大子矩阵