子數組求和問題（python）+貝葉斯

連續子數組和最大，返回子數組的開始和結束的索引 例如： a = [6,-3,-2,7,-15,1,2,2]，a[0:3]的和最大爲8，返回(0,3) 思路：首先，因爲求和最大的連續子數組，所以子數組的第一個值不能爲負；其次。如果，前面累加的和sum加上當前數值之後的和小於sum，說明當前數值不能取，如果大於或等於sum則可以繼續進行。 步驟： 定義兩個變量，和的最大值maxSum, 累加和sum

>>阅读原文<<