最大子矩陣(C語言實現)

算法核心: 先將二維數組處理爲一維數組,再對一維數組進行最大連續子序列求和,這裏最大連續子序列求和採用的是遞推的方法。web 算法步驟: (1)將原矩陣初始化,並建立一個臨時二維矩陣,該矩陣的第i行表示的是原矩陣前i行的和; (2)採用窮舉的方法,計算二維矩陣全部可能的連續行的列的和,使其壓縮爲一維數組; (3)對步驟(2)中獲得的每個數組進行最大子序列求和,同時,不斷更新最大值。算法 實例以及代
相關文章
相關標籤/搜索