動態規劃求解多段圖問題

首先，動態規劃的求解思想可以歸納爲兩個步驟： 1.證明問題滿足最優性原理 2.給出遞推關係式 *對於最優性原理，我們做如下的解釋： 無論過程的初始狀態和初始決策是什麼，其餘的決策都必須相對於初始決策所產生的狀態構成一個最優決策序列。 接下來就是求解多段圖問題 多段圖G=(V, E)是一個有向圖。它具有如下特性： 圖中的結點被劃分成 k³ 2個不相交的集合Vi ，1£i£k，其中V1和Vk分別只有一

>>阅读原文<<