輸入一個m*n的二維整數矩陣A[1:m][1:n]，要找一塊總和最大的連續子矩陣，輸出其總和。以下圖為例，挑選A[1:3][2:3]可以獲得最大總和13。
| 2 | -2 | 3 | 3 |
|
-6 | 5 | 2 | -8 |
| 3 | 7 | -2 | 4 |
第 一行 有兩 個正整數 m 與 n 。 接下來 m 行每行 n 個整數 代表矩陣由上而
下由左而右的內容。 m 與 n 皆不超過 200200，矩陣內的數字絕對值皆不超過1e4。
子矩陣的最大可能總和。
3 4 2 -2 3 3 -6 5 2 -8 3 7 -2 4
13
1 6 -2 1 3 -1 4 -5
7
想想看P-4-13。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||