題目:返回一個二維循環數組中最大子矩陣的和

思路:首先要把n行m列的二維數組壓縮成m個一維數組,然後按照一維循環數組求最大子數組的方法求最大子矩陣。         先從第一行到第n行壓縮n行的求出最大子矩陣,再從第2行到第n行壓縮n-1行,再從第3行到第n行壓縮n-2行.。。。以此類推。         需要注意的是正向壓縮完畢後也要反向壓縮,即從第n行到第1行壓縮n行求出最大子矩陣,再從第n-1行到第1行壓縮n-1行求出最大子矩陣,再從
相關文章
相關標籤/搜索