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如何实现获取视频时长功能，可以精确到毫秒。文中的示例代码简洁易懂，对我们的学习有一定的帮助，感兴趣的可以了解一下2021-12-12
Django+RestFramework API接口及接口文档并返回json数据操作
这篇文章主要介绍了Django+RestFramework API接口及接口文档并返回json数据操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-07-07
在实际使用安装python的pip安装依赖库是非常的便捷的,下面这篇文章主要给大家介绍了关于pip安装路径修改的详细方法步骤,文中通过图文介绍的非常详细,需要的朋友可以参考下2022-06-06
这篇文章主要介绍了ppython的移位操作实现详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
这篇文章主要介绍了Django使用中间件解决前后端同源策略问题,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
这篇文章主要为大家详细介绍了python的numpy模块实现逻辑回归模型，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
这篇文章主要介绍了使用Python实现Wake On Lan远程开机功能，文中给大家补充介绍了python通过wakeonlan唤醒内网电脑开机，非常不错，感兴趣的朋友跟随小编一起学习吧2020-01-01
这篇文章主要介绍了安装Anaconda3及使用Jupyter的方法,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-10-10
psutil是一个跨平台库,能够轻松实现获取系统运行的进程和系统利用率（包括CPU、内存、磁盘、网络等）信息,需要的朋友可以参考下2023-05-05
今天小编就为大家分享一篇pytorch构建多模型实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
最新评论