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

>>阅读原文<<