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最大连续区间和动态规划内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
今天小编就为大家分享一篇python 字符串追加实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
使用Python的Supervisor进行进程监控以及自动启动
这篇文章主要介绍了使用Python的Supervisor进行进程监控以及自动启动,使用python supervisor实现,需要的朋友可以参考下2014-05-05
Django Rest framework解析器和渲染器详解
这篇文章主要介绍了Django Rest framework解析器和渲染器详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-07-07
这篇文章主要介绍了python爬虫之快速对js内容进行破解，到一般js破解有两种方法，一种是用Python重写js逻辑，一种是利用第三方库来调用js内容获取结果，这次我们就用第三方库来进行js破解,需要的朋友可以参考下2019-07-07
这篇文章主要介绍了python字典多条件排序方法实例,分别使用lambda和itemgetter实现,需要的朋友可以参考下2014-06-06
本文主要介绍了Python固定费用问题的建模与求解。学习 PuLP工具包中处理复杂问题的快捷使用方式2021-06-06
这篇文章主要为大家详细介绍了利用python画出折线图的相关代码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-07-07
这篇文章主要介绍了用python写测试数据文件过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
解决vscode python print 输出窗口中文乱码的问题
今天小编就为大家分享一篇解决vscode python print 输出窗口中文乱码的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
这篇文章主要介绍了python 解压、复制、删除 文件的实例代码,代码简单易懂非常不错，具有一定的参考借鉴价值，需要的朋友可以参考下2020-02-02
最新评论