結對項目2

一.題目:求一個二維整數數組中最大子數組的和 二.設計思想: 定義一個五行五列的二維數組,可以有正有負 通過兩個子函數實現,一個求一維最大子數組和,一個求相應列下標二維元素相加和並作比較 (一.) 通過上次的一位數組求最大值,可以先求出每一行最大連續子數組的和 (二.) 記下上下邊界元素的下標 (三.) 每一行都有一個最大子數組,將它對應的相同列下標的元素相加,得到i個子數組和存到一個一維數組b中
相關文章
相關標籤/搜索