最大子阵和（百度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)有多个解，输出最大子阵和便可。 算法 输入 第一行表示测

>>阅读原文<<