Python中怎么實現(xiàn)動態(tài)規(guī)劃

發(fā)布時間：2021-07-02 16:03:37 來源：億速云閱讀：674 作者：Leah 欄目：大數(shù)據(jù)

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

動態(tài)規(guī)劃

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

針對博物館大盜問題，將問題函數(shù)化： m(i, w)

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

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

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

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

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

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

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

Python中怎么實現(xiàn)動態(tài)規(guī)劃

遞歸的方法要顯得自然通俗一點

Python中怎么實現(xiàn)動態(tài)規(guī)劃

tuple()方法

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

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

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

看完上述內(nèi)容，你們對Python中怎么實現(xiàn)動態(tài)規(guī)劃有進(jìn)一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。

向AI問一下細(xì)節(jié)

猜你喜歡