求二維數組最大子數組的和

結對開發成員:朱少輝,侯濤亮 朱少輝:負責程序分析,代碼編程 侯濤亮:負責代碼複審和代碼測試 設計思路:    根據求一維子數組的最大子數組和的列子,把二維數組分解成若干個一維子數組,如m行n列的數組可分爲(m+1)*m/2個子數組,在求每個一維數組的最大子數組和,把這些和放入一個數組中,求這個數組的最大值就是二維數組最大子數組的和。這種算法的時間複雜度爲o(n^3)。 代碼: #include<
相關文章
相關標籤/搜索