亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

多階段決策過程（ multistep decision process ）是指 這樣一類特殊的活動過程

多階段決策過程（ multistep decision process ）是指 這樣一類特殊的活動過程，過程可以按時間順序分解成若干個相互聯系的階段，在每一個階段都需要做出決策，全部過程的決策是一個決策序列。 動態規劃 （ dynamic programming ）算法 是解決 多階段決策過程最優化問題 的一種常用方法，難度比較大，技巧性也很強。利用動態規劃算法，可以優雅而高效地解決很多貪婪算法或分治算法不能解決的問題。動態規劃算法的基本思想是：將待求解的問題分解成若干個相互聯系的子問題，先求解子問題，然后從這些子問題的解得到原問題的解； 對于重復出現的子問題，只在第一次遇到的時候對它進行求解，并把答案保存起來，讓以后再次遇到時直接引用答案，不必重新求解 。動態規劃算法將問題的解決方案視為一系列決策的結果，與貪婪算法不同的是，在貪婪算法中，每采用一次貪婪準則，便做出一個不可撤回的決策；而在動態規劃算法中，還要考察每個最優決策序列中是否包含一個最優決策子序列，即問題是否具有最優子結構性質。

標簽： multistep decision process 過程

上傳時間： 2015-06-09

上傳用戶：caozhizhi