遇到這個問題的小伙伴請不要慌張，下面小編將通過一組實例代碼，幫助大家求出最大和，一起來看下吧~

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

　　代碼如下：

　　def arrsum(arr):

　　arrlength=len(arr)

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

　　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)

　　還可以不維護空間，而是直接計算最大值：

　　def arrsum(arr):

　　arrlength=len(arr)

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

　　#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é)果了哦~