Python最大連續(xù)區(qū)間和動(dòng)態(tài)規(guī)劃
更新時(shí)間：2022年01月26日 10:39:47 作者：Py小鄭?
這篇文章主要介紹了Python最大連續(xù)區(qū)間和動(dòng)態(tài)規(guī)劃，文章圍繞Python最大連續(xù)區(qū)間和動(dòng)態(tài)規(guī)劃的相關(guān)資料展開(kāi)內(nèi)容，需要的小伙伴可以參考一下
be前言：期末臨近，考Python的同學(xué)可以練練
問(wèn)題描述：給定一段長(zhǎng)度為N的整數(shù)序列A，請(qǐng)從中選出一段連續(xù)的子序列（可以為0）使得這段的總和最大
這里就不提暴力法了，只能在OJ系統(tǒng)里得10分（等于沒(méi)寫.........）下面呈現(xiàn)代碼：
N=int(input().strip()) A=list(map(int,input().strip().split()))#輸入格式 A.insert(0,0)#初始化 N+=1 dp=list(range(N))#dp[i]代表第i個(gè)數(shù)字結(jié)尾的序列最大值 dp[0]=0 if max(A)<=0:#如果全部是負(fù)數(shù)則不取 輸出0 ? ? print(0) else: ? ? for i in range(1,N): ? ? ? ? dp[i]=max(A[i],dp[i-1]+A[i])#下面細(xì)說(shuō) ? ? print(max(dp)) if max(dp)>0 else print(0)#如果最大子序列和小于0 那就干脆不取 0大于負(fù)數(shù) #細(xì)說(shuō)：、 #dp[i]表示第i個(gè)數(shù)字結(jié)尾的子序列最大值 #分析 設(shè)第i個(gè)數(shù)字為a[i] ①dp[i]=a[i]或 (設(shè)以a[i]結(jié)尾的區(qū)間序列和為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個(gè)數(shù)字為結(jié)尾的子序列有兩類 所以取較大的值即可
到此這篇關(guān)于Python最大連續(xù)區(qū)間和動(dòng)態(tài)規(guī)劃的文章就介紹到這了,更多相關(guān)Python最大連續(xù)區(qū)間和動(dòng)態(tài)規(guī)劃內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
今天小編就為大家分享一篇python 字符串追加實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-07-07
使用Python的Supervisor進(jìn)行進(jìn)程監(jiān)控以及自動(dòng)啟動(dòng)
這篇文章主要介紹了使用Python的Supervisor進(jìn)行進(jìn)程監(jiān)控以及自動(dòng)啟動(dòng),使用python supervisor實(shí)現(xiàn),需要的朋友可以參考下2014-05-05
Django Rest framework解析器和渲染器詳解
這篇文章主要介紹了Django Rest framework解析器和渲染器詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-07-07
python爬蟲之快速對(duì)js內(nèi)容進(jìn)行破解
這篇文章主要介紹了python爬蟲之快速對(duì)js內(nèi)容進(jìn)行破解，到一般js破解有兩種方法，一種是用Python重寫js邏輯，一種是利用第三方庫(kù)來(lái)調(diào)用js內(nèi)容獲取結(jié)果，這次我們就用第三方庫(kù)來(lái)進(jìn)行js破解,需要的朋友可以參考下2019-07-07
這篇文章主要介紹了python字典多條件排序方法實(shí)例,分別使用lambda和itemgetter實(shí)現(xiàn),需要的朋友可以參考下2014-06-06
淺談Python數(shù)學(xué)建模之固定費(fèi)用問(wèn)題
本文主要介紹了Python固定費(fèi)用問(wèn)題的建模與求解。學(xué)習(xí) PuLP工具包中處理復(fù)雜問(wèn)題的快捷使用方式2021-06-06
這篇文章主要為大家詳細(xì)介紹了利用python畫出折線圖的相關(guān)代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-07-07
用python寫測(cè)試數(shù)據(jù)文件過(guò)程解析
這篇文章主要介紹了用python寫測(cè)試數(shù)據(jù)文件過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-09-09
解決vscode python print 輸出窗口中文亂碼的問(wèn)題
今天小編就為大家分享一篇解決vscode python print 輸出窗口中文亂碼的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-12-12
python 解壓、復(fù)制、刪除 文件的實(shí)例代碼
這篇文章主要介紹了python 解壓、復(fù)制、刪除 文件的實(shí)例代碼,代碼簡(jiǎn)單易懂非常不錯(cuò)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-02-02