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

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 多階段決策過程( multistep decision process )是指 這樣一類特殊的活動過程

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

  • 資源大小:4 K
  • 上傳時間: 2015-06-09
  • 上傳用戶:whyzhao
  • 資源積分:2 下載積分
  • 標      簽: multistep decision process 過程

資 源 簡 介

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

相 關 資 源

主站蜘蛛池模板: 合水县| 西宁市| 西青区| 米林县| 汉川市| 金川县| 洪湖市| 江华| 福清市| 景德镇市| 翼城县| 白银市| 新郑市| 菏泽市| 石首市| 罗源县| 息烽县| 黎平县| 伊春市| 石柱| 南木林县| 汶上县| 鄂托克前旗| 突泉县| 绵竹市| 双牌县| 彭山县| 华安县| 鄂托克旗| 垣曲县| 泸定县| 黄大仙区| 来凤县| 额济纳旗| 宾阳县| 霍林郭勒市| 玛曲县| 青铜峡市| 景德镇市| 盈江县| 江门市|