ACM最大和問題

最大和 時間限制： 1000 ms  |  內存限制： 65535 KB 難度： 5 描述 給定一個由整數組成二維矩陣（r*c），現在需要找出它的一個子矩陣，使得這個子矩陣內的所有元素之和最大，並把這個子矩陣稱爲最大子矩陣。  例子： 0 -2 -7 0  9 2 -6 2  -4 1 -4 1  -1 8 0 -2  其最大子矩陣爲： 9 2  -4 1  -1 8  其元素總和爲15。  輸入

>>阅读原文<<