今天就跟大家聊聊有關(guān)Python中怎么實(shí)現(xiàn)動(dòng)態(tài)規(guī)劃，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),浦江企業(yè)網(wǎng)站建設(shè),浦江品牌網(wǎng)站建設(shè),網(wǎng)站定制,浦江網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷,網(wǎng)絡(luò)優(yōu)化,浦江網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長(zhǎng)自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

動(dòng)態(tài)規(guī)劃

動(dòng)態(tài)規(guī)劃的關(guān)鍵：在于大問題的最優(yōu)解由對(duì)應(yīng)的更小規(guī)模問題的最優(yōu)解遞推而來

• i（1<=i<=5）：表示前i個(gè)寶貝

• w（1<=w<=20）：重量不超過w

• m(i, w)：前i個(gè)寶貝總重不超過w的最大價(jià)值是多少

函數(shù)的意義：前1個(gè)寶物重量不超過w的最大價(jià)值，前2個(gè)寶物重量不超過w的最大價(jià)值……前5個(gè)寶物重量不超過w的最大價(jià)值。問題的規(guī)模逐漸增大，從最小規(guī)模一直推導(dǎo)到目標(biāo)規(guī)模的最優(yōu)解

動(dòng)態(tài)規(guī)劃：從最小規(guī)模最優(yōu)解推導(dǎo)到目標(biāo)規(guī)模問題的最優(yōu)解

m(i, w)要得到最大價(jià)值，那它如何計(jì)算呢？

既然規(guī)模是從小到大，那么就要討論第i個(gè)寶貝能否加入到上一個(gè)規(guī)模中

• 若第i個(gè)寶貝太重了加不進(jìn)去，則m(i, w)=m(i-1, w)

• 若第i個(gè)寶貝可以加進(jìn)去，則m(i, w)=m(i-1, w-wi)+vi

從上述兩個(gè)結(jié)果中取較大的

算法設(shè)計(jì)：兩重循環(huán)，i從1加到5的同時(shí)w從1加到20

過程中你會(huì)發(fā)現(xiàn)后面的m(i, w)可以通過前面已經(jīng)計(jì)算過的結(jié)果直接得到

 

遞歸的方法要顯得自然通俗一點(diǎn)

• 基本結(jié)束條件：寶貝為空或背包承重為

• 遞歸最大的問題在于會(huì)有許多的重復(fù)，故需要記錄中間結(jié)果

• 規(guī)模減小方向：從寶物集合中逐個(gè)去掉（偷走）寶物，遞歸調(diào)用

tuple()方法

用于將列表、區(qū)間等轉(zhuǎn)換為元組

a = [1, 2]b = {'1':2, '2':3}print(tuple(a))print(tuple(b))

(1, 2)('1', '2')

看完上述內(nèi)容，你們對(duì)Python中怎么實(shí)現(xiàn)動(dòng)態(tài)規(guī)劃有進(jìn)一步的了解嗎？如果還想了解更多知識(shí)或者相關(guān)內(nèi)容，請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝大家的支持。

本文標(biāo)題：Python中怎么實(shí)現(xiàn)動(dòng)態(tài)規(guī)劃
網(wǎng)站網(wǎng)址：http://jinyejixie.com/article6/pgihig.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站內(nèi)鏈、網(wǎng)站設(shè)計(jì)公司、用戶體驗(yàn)、面包屑導(dǎo)航、靜態(tài)網(wǎng)站、網(wǎng)頁(yè)設(shè)計(jì)公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)