求首位相連二維數組最大子矩陣的和

結對成員:侯濤亮:主要負責程序設計編寫代碼。                   朱少輝:主要負責程序調試和修改。 題目:一個首尾相接的二維數組,其中有有正數,有負數,求它的最大子矩陣。 思路:該題的解決方法是求二維數組最大子矩陣的和與求一維首位相連最大子數組和結合。求解環的最大子數組可分爲兩種情況。第一種:當數組下標沒有越界,。第二種情況是數組越界。 代碼: #include<iostream>
相關文章
相關標籤/搜索