Python最大连续区间和动态规划
更新时间：2022年01月26日 10:39:47 作者：Py小郑
这篇文章主要介绍了Python最大连续区间和动态规划，文章围绕Python最大连续区间和动态规划的相关资料展开内容，需要的小伙伴可以参考一下
be前言：期末临近，考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最大连续区间和动态规划的文章就介绍到这了,更多相关Python最大连续区间和动态规划内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
使用opencv-python如何打开USB或者笔记本前置摄像头
这篇文章主要介绍了使用opencv-python如何打开USB或者笔记本前置摄像头的过程，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
这篇文章主要介绍了详解Django配置优化方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-11-11
这篇文章主要介绍了基于Python实现新版正方系统滑动验证码识别算法和方案，文中示例代码对我们的学习和工作有一定的帮助，感兴趣的可以了解一下2021-12-12
数据可视化是一种将庞杂抽象的数据转化为直观易懂的图形的数据呈现技术，它能帮助我们快速把握数据的分布和规律，更加轻松地理解和探索信息,本文通过代码图片详细介绍了Python数据可视化，感兴趣的小伙伴可以参考阅读2023-04-04
这篇文章主要介绍了Python小整数对象池和字符串intern实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-03-03
python 筛选数据集中列中value长度大于20的数据集方法
今天小编就为大家分享一篇python 筛选数据集中列中value长度大于20的数据集方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
这篇文章主要介绍了教你怎么用Python处理excel实现自动化办公,文中有非常详细的代码示例,对正在学习python的小伙伴们有非常好的帮助,需要的朋友可以参考下2021-04-04
这篇文章主要介绍了解决 jupyter notebook 回车换两行问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-04-04
今天小编就为大家分享一篇PyQt5 在label显示的图片中绘制矩形的方法，具有很好的参考价值。希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
matplotlib设置颜色、标记、线条,让你的图像更加丰富(推荐)
这篇文章主要介绍了matplotlib设置颜色、标记、线条,让你的图像更加丰富,本文通过实例图文相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-09-09
最新评论