这篇文章给大家分享的是“如何Python解决连续区间的相关问题”，对大家学习和理解有一定的参考价值和帮助，有这方面学习需要的朋友，接下来就跟随小编一起学习一下吧。

问题描述：给定一段长度为N的整数序列A，请从中选出一段连续的子序列（可以为0）使得这段的总和最大

这里就不提暴力法了，只能在OJ系统里得10分（等于没写.........）下面呈现代码：

N=int(input().strip())
A=list(map(int,input().strip().split()))#输入格式
A.insert(0,0)#初始化
N+=1
dp=list(range(N))#dp[i]代表第i个数字结尾的序列最大值
dp[0]=0
if max(A)<=0:#如果全部是负数则不取 输出0
    print(0)
else:
    for i in range(1,N):
        dp[i]=max(A[i],dp[i-1]+A[i])#下面细说
    print(max(dp)) if max(dp)>0 else print(0)#如果最大子序列和小于0 那就干脆不取 0大于负数
#细说：、
#dp[i]表示第i个数字结尾的子序列最大值
#分析 设第i个数字为a[i] ①dp[i]=a[i]或
(设以a[i]结尾的区间序列和为s1,s2,s3...sn，所以dp[i-1]=max(s1,s2,....sn)
dp[i]=max(s1+a[i],s2+a[i]...sn+a[i])=a[i]+max(s1，s2..sn)
#即 ②dp[i]=a[i]+dp[i-1] 
#故第i个数字为结尾的子序列有两类 所以取较大的值即可

以上就是关于“如何Python解决连续区间的相关问题”的相关知识，感谢各位的阅读，想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会，如果想了解更多相关内容的文章，欢迎关注群英网络，小编每天都会为大家更新不同的知识。

免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：mmqy2019@163.com进行举报，并提供相关证据，查实之后，将立刻删除涉嫌侵权内容。

猜你喜欢

• pygame井字棋游戏实现的逻辑部分代码怎么写

  这篇文章主要介绍了pygame实现井字棋之第二步逻辑实现,文中有非常详细的代码示例,对正在学习python的小伙伴们有非常好的帮助,需要的朋友可以参考下

• Python打开open文件因路径问题报错怎么办

  python 中使用open打开某个文件写入时，往往会发现需要写入的文件不在同级目录下。这样就需要根据文件的路径来找到并打开。但往往有时绝对路径和相对路径，写入不正确就会打开失败。

• Python处理二进制数据怎么完成，方法是怎样

  有的时候需要用python处理二进制数据，比如，存取文件，socket操作时 这时候，可以使用python的struct模块来完成 可以用 struct来处理c语

• 在Windows中如何设计定期定时并触发运行Python脚本

  讲一下在Python中写好了一个脚本之后，怎么自动双击一个程序自动就跑起来。以及，怎么在Windows 10中设计定期定时触发并跑脚本，有需要的朋友可以参考下

• sklearn怎么样画决策树，具体过程是什么

  这篇文章主要介绍了python sklearn 画出决策树并保存为PDF的实现过程，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教