返回一個整數數組最大子數組的和

開始時間:14:00 結束時間:17:   20 要求: 1,程序可以處理1000個元素; 2,每個元素是int32類型的; 3,整型數組有正數也有負數; 4,可以求出所有子數組的和的最大值,時間複雜度爲O(n)  5,小組成員:於芳娜,張素穎 設計思路 1, 如果不考慮時間複雜度,我們可以枚舉出所有子數組並求出他們的和。不過非常進憾的是,由於長度爲n的數組有O(n^2)個子數組,而且求一個長度爲
相關文章
相關標籤/搜索