返回一個循環數組中最大子數組的和

設計思路 首先利用rand()函數隨機產生一個一維數組,數組長度通過宏定義來控制。求首尾連接的一維數組的最大子數組的和我的思路是:循環N次(N是數組的長度)依次檢測數組的最大子數組的和再比較大小,保留最大值。例如長度爲5的數組a[0],a[1],a[2],a[3],a[4],第一輪循環從a[0]到a[4],循環內部求出該數組的最大子數組;第二輪循環從a[1]到a[0],求出此時的最大子數組的和與第
相關文章
相關標籤/搜索