求连续子数组的最大和python,python找出最大数编程

　　遇到这个问题请不要慌。下面小编就通过一组示例代码帮你求和。一起来看看吧~

　　我们可以维护两个空间，一个用于计算每个连续和，另一个用于存储和。

　　代码如下：

　　第：号

　　arrlength=len(arr)

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

　　MS=[None]*arrlength#条记录和

　　S[0]=arr[0]

　　MS[0]=arr[0]

　　i=1

　　whileiarrlength:

　　S[i]=max(S[i-1] arr[i]，arr[i])

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

　　i=1

　　returnMS[arrlength-1]

　　if__name__==__main__:

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

　　data=sum=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

　　whileiarrlength:

　　S=max(S arr[i]，arr[i])

　　MS=最大值(毫秒，秒)

　　i=1

　　returnMS

　　if__name__==__main__:

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

　　data=sum=arrsum(arr)

　　打印(数据)是不是很简单？直接套用就能得到问题的结果~更多python实用知识，点击进入PyThon学习网教学中心。

　　(推荐操作系统：windows7系统，Python 3.9.1，戴尔G3电脑。)

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。