51Nod 最大子矩陣和 | DP

    Input 第1行：M和N，中間用空格隔開（2 <= M,N <= 500)。 第2 - N + 1行：矩陣中的元素，每行M個數，中間用空格隔開。(-10^9 <= M[i] <= 10^9) Output 輸出和的最大值。如果所有數都是負數，就輸出0。 Input示例 3 3 -1 3 -1 2 -1 3 -3 1 2 Output示例 7 用c[k]數組記錄下i行到j行k列元素總和，得

>>阅读原文<<