最大子陣（java）-易懂

最大子陣 給定一個n×m的矩陣A，求A中的一個非空子矩陣，使這個子矩陣中的元素和最大。其中，A的子矩陣指在A中行和列均連續的一部分。java 輸入格式 輸入的第一行包含兩個整數n，m（1≤n，m≤50），分別表示矩陣A的行數和列數。 接下來n行，每行m個整數，表示矩陣Aij（-1000≤Ai，j≤1000）。web 輸出格式 輸出一行，包含一個整數，表示A中最大子矩陣的元素和。算法 樣例輸入 3

>>阅读原文<<