python實現求連續子數組最大和

問題描述:python 例如:[6,-3,-2,7,-15,1,2,2]求連續子數組中的最大和,此數組中最大和爲8,從arr[0]到arr[3]。其他位置都比這個要小。數組 最大連續子數組的特色:spa (1)第一個不爲負數input (2)若是前面數的累加加上當前數小於當前數,說明此次累加對整體的結果是無效的;若是前面數的累加加上當前數大於當前數,說明此次累加對結果是具備促進效果的,結果在考慮的
相關文章
相關標籤/搜索