b050:
最大子矩陣和
Content
給定一個n*m的矩陣，其中每個元素都是一個整數，請求出它的最大子矩陣和。最大子矩陣和是指在矩陣中選取一個子矩陣，使得它的所有元素的和最大。
Input
第一行包含兩個正整數n和m，表示矩陣的行數和列數。
接下來n行，每行包含m個整數，表示矩陣的元素，元素之間用空格隔開，元素的絕對值不超過100。
Output
一行，輸出最大子矩陣和。
Sample Input
#1
4 5 1 -2 3 -4 5 -6 7 -8 9 -10 11 -12 13 -14 15 -16 17 -18 19 -20
Sample Output
#1
45
Sample Input
#2
3 4 1 2 3 4 4 3 2 -10 -2 2 1 5
Sample Output
#2
16
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (100%): 1.0s , <1K
不公開 測資點#0 (100%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||