动态规划后导式递回关系图.pptVIP

Chapter 16動態規劃 動態規劃階段的狀態與報酬函數 動態規劃後導式遞迴關係圖 Bottom-up 由下而上思考 (後退思考 Backward) Top-down 由上而下思考 (前進思考 Forward) Bottom-up 由下而上思考 例題3-水杯問題 例題4-路徑問題 路徑問題-解1/3 路徑問題-解2/3 路徑問題-解3/3 路徑問題動態規劃計算效率 例題4 例題4-解1/4 例題4-解2/4(第三階段) 例題4-解3/4(第二階段) 例題4-解4/4(第一階段) 載貨問題 例題5 例題5-解1/3(第四三階段) 例題5-解2/3(第二階段) 例題5-解3/3(第一階段) 更新問題 設備維護成本 設備更新成本 例題7-解(更新問題各階段最佳決策) 更新問題的路徑圖 例題8-求最小成本路徑 最小成本路徑動態規劃解答 *管理科學：作業研究與電腦應用 【Ch.16 動態規劃】 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 26 27 28 29 30 開始要先拿到第 (30-1) / (3+1) 的餘數 = 1 29 21 25 1 5 9 13 17 如果