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