子數組的最大累加和

注：子數組連續，子序列不連續 arr=[5,2,-6,2,4] cur=0 maxx=float("-inf") for i in range(len(arr)): cur+=arr[i] maxx=max(cur,maxx) cur=max(0,cur) print(maxx) 兩個假設 ： （1）累加和最大 （2）累加和最大中最長的數組 （0，L-1）累加和一定不是正的

>>阅读原文<<