1224:最大子矩陣

1224:最大子矩陣 時間限制: 1000 ms 內存限制: 65536 KB 【題目描述】 已知矩陣的大小定義爲矩陣中所有元素的和。給定一個矩陣,你的任務是找到最大的非空(大小至少是1×11×1)子矩陣。 比如,如下4×4的矩陣 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩陣是 9 2 -4 1 -1 8 這個子矩陣的大小是15。 【輸入】 輸入是一個
相關文章
相關標籤/搜索