動態規劃思想

動態規劃是解決多階段決策最優化問題的一種思想方法。所謂「動態」，指的是在問題的多階段決策中，按 某一順序，根據每一步所選決策的不同，將引起狀態的轉移，最終在變化的狀態中產生一個決策序列。動態規 劃就是爲了使產生的決策序列在符合某種條件下達到最優。 1. 數學描述 先來看一個簡單的多階段決策問題。 如下圖，各結點代表城市，兩結點間連線代表道路，線上數字表示城市間的距離。試找出從結點1到結點10的最短

>>阅读原文<<