最大子序列和与最大矩阵

2017-04-13
阅读 4 分钟
5.5k
给出一个n行m列的二维矩阵A[m,n],其每个元素的取值范围是[-1000,1000],其中1<=n<=100,1<=m<=100。求出p,q,r,s,满足条件1<=p<=q<=n,1<=r<=s<=m且p<=i<=q,r<=j<=s的(i,j)对应的A[i,j]之和最大。