遇到這個(gè)問(wèn)題的小伙伴請(qǐng)不要慌張，下面小編將通過(guò)一組實(shí)例代碼，幫助大家求出最大和，一起來(lái)看下吧~

　　我們可以維護(hù)兩個(gè)空間，一個(gè)空間用于計(jì)算每個(gè)能夠連續(xù)的最大和，而另外一個(gè)用于存儲(chǔ)最大的和。

　　代碼如下：

　　def arrsum(arr):

　　arrlength=len(arr)

　　S=[None]*arrlength#記錄連續(xù)的計(jì)算和

　　MS=[None]*arrlength#記錄最大的和

　　S[0]=arr[0]

　　MS[0]=arr[0]

　　i=1

　　while i

　　S[i]=max(S[i-1]+arr[i],arr[i])

　　MS[i]=max(MS[i-1],S[i])

　　i+=1

　　return MS[arrlength-1]

　　if __name__=="__main__":

　　arr=[1,-2,4,8,-4,7,-1,-5]

　　data=sum=arrsum(arr)

　　print(data)

　　還可以不維護(hù)空間，而是直接計(jì)算最大值：

　　def arrsum(arr):

　　arrlength=len(arr)

　　#S=[None]*arrlength#記錄連續(xù)的計(jì)算和

　　#MS=[None]*arrlength#記錄最大的和

　　#S[0]=arr[0]

　　#MS[0]=arr[0]

　　S=arr[0]

　　MS=arr[0]

　　i=1

　　while i

　　S=max(S+arr[i],arr[i])

　　MS=max(MS,S)

　　i+=1

　　return MS

　　if __name__=="__main__":

　　arr=[1,2,3,-4]

　　data=sum=arrsum(arr)

　　print(data)

　　是不是非常簡(jiǎn)單?直接套用就可以得到問(wèn)題結(jié)果了哦~