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ī)劃的相關資料展開內(nèi)容，需要的小伙伴可以參考一下
be前言：期末臨近，考Python的同學可以練練
問題描述：給定一段長度為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:#如果全部是負數(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大于負數(shù) #細說：、 #dp[i]表示第i個數(shù)字結(jié)尾的子序列最大值 #分析 設第i個數(shù)字為a[i] ①dp[i]=a[i]或 (設以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é)尾的子序列有兩類 所以取較大的值即可
到此這篇關于Python最大連續(xù)區(qū)間和動態(tài)規(guī)劃的文章就介紹到這了,更多相關Python最大連續(xù)區(qū)間和動態(tài)規(guī)劃內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
使用opencv-python如何打開USB或者筆記本前置攝像頭
這篇文章主要介紹了使用opencv-python如何打開USB或者筆記本前置攝像頭的過程，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-06-06
這篇文章主要介紹了詳解Django配置優(yōu)化方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-11-11
Python實現(xiàn)新版正方系統(tǒng)滑動驗證碼識別
這篇文章主要介紹了基于Python實現(xiàn)新版正方系統(tǒng)滑動驗證碼識別算法和方案，文中示例代碼對我們的學習和工作有一定的幫助，感興趣的可以了解一下2021-12-12
數(shù)據(jù)可視化是一種將龐雜抽象的數(shù)據(jù)轉(zhuǎn)化為直觀易懂的圖形的數(shù)據(jù)呈現(xiàn)技術，它能幫助我們快速把握數(shù)據(jù)的分布和規(guī)律，更加輕松地理解和探索信息,本文通過代碼圖片詳細介紹了Python數(shù)據(jù)可視化，感興趣的小伙伴可以參考閱讀2023-04-04
Python小整數(shù)對象池和字符串intern實例解析
這篇文章主要介紹了Python小整數(shù)對象池和字符串intern實例解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-03-03
python 篩選數(shù)據(jù)集中列中value長度大于20的數(shù)據(jù)集方法
今天小編就為大家分享一篇python 篩選數(shù)據(jù)集中列中value長度大于20的數(shù)據(jù)集方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06
教你怎么用Python處理excel實現(xiàn)自動化辦公
這篇文章主要介紹了教你怎么用Python處理excel實現(xiàn)自動化辦公,文中有非常詳細的代碼示例,對正在學習python的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-04-04
這篇文章主要介紹了解決 jupyter notebook 回車換兩行問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
今天小編就為大家分享一篇PyQt5 在label顯示的圖片中繪制矩形的方法，具有很好的參考價值。希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06
matplotlib設置顏色、標記、線條,讓你的圖像更加豐富(推薦)
這篇文章主要介紹了matplotlib設置顏色、標記、線條,讓你的圖像更加豐富,本文通過實例圖文相結(jié)合給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-09-09