多階段決策過(guò)程（ multistep decision process ）是指 這樣一類(lèi)特殊的活動(dòng)過(guò)程，過(guò)程可以按時(shí)間順序分解成若干個(gè)相互聯(lián)系的階段，在每一個(gè)階段都需要做出決策，全部過(guò)程的決策是一個(gè)決策序列。 動(dòng)態(tài)規(guī)劃 （ dynamic programming ）算法 是解決 多階段決策過(guò)程最優(yōu)化問(wèn)題 的一種常用方法，難度比較大，技巧性也很強(qiáng)。利用動(dòng)態(tài)規(guī)劃算法，可以?xún)?yōu)雅而高效地解決很多貪婪算法或分治算法不能解決的問(wèn)題。動(dòng)態(tài)規(guī)劃算法的基本思想是：將待求解的問(wèn)題分解成若干個(gè)相互聯(lián)系的子問(wèn)題，先求解子問(wèn)題，然后從這些子問(wèn)題的解得到原問(wèn)題的解； 對(duì)于重復(fù)出現(xiàn)的子問(wèn)題，只在第一次遇到的時(shí)候?qū)λM(jìn)行求解，并把答案保存起來(lái)，讓以后再次遇到時(shí)直接引用答案，不必重新求解 。動(dòng)態(tài)規(guī)劃算法將問(wèn)題的解決方案視為一系列決策的結(jié)果，與貪婪算法不同的是，在貪婪算法中，每采用一次貪婪準(zhǔn)則，便做出一個(gè)不可撤回的決策；而在動(dòng)態(tài)規(guī)劃算法中，還要考察每個(gè)最優(yōu)決策序列中是否包含一個(gè)最優(yōu)決策子序列，即問(wèn)題是否具有最優(yōu)子結(jié)構(gòu)性質(zhì)。
標(biāo)簽：
multistep
decision
process
過(guò)程
上傳時(shí)間：
2015-06-09
上傳用戶(hù)：caozhizhi
