如何求数组连续最大和

　　遇到这个问题的小伙伴请不要慌张，下面小编将通过一组实例代码，帮助大家求出最大和，一起来看下吧~

　　我们可以维护两个空间，一个空间用于计算每个能够连续的最大和，而另外一个用于存储最大的和。

　　代码如下：

　　def arrsum(arr):

　　arrlength=len(arr)

　　S=[None]*arrlength#记录连续的计算和

　　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#记录连续的计算和

　　#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)

　　是不是非常简单?直接套用就可以得到问题结果了哦~