最大子阵和(百度2017秋招真题)

题目描述 给出一个n行m列的二维矩阵A[m,n],其每一个元素的取值范围是[-1000,1000],其中1<=n<=100,1<=m<=100。求出p,q,r,s,知足条件1<=p<=q<=n,1<=r<=s<=mios 且p<=i<=q,r<=j<=s的(i,j)对应的A[i,j]之和最大。 c++ 若(p,q,r,s)有多个解,输出最大子阵和便可。 算法 输入 第一行表示测
相关文章
相关标签/搜索