zwxn

摘要： 在一个给定的n*m二维矩阵中求一个子矩阵元素和的最大值。 思路: 1:一个二维矩阵由两个点可以确定，枚举两个点，取子矩阵最大值。 2：在一维矩阵中，求一个序列的最大子段，利用 f[i]=max(f[i-1]+a[i],a[i]); f[i]代表以i为尾的字段最大的和，a[i]代表 i此处值。 当求二 阅读全文