算法設計2

第四章 動態規劃 動態規劃的基本思想： 動態規劃算法通常用於求解具有某種最優性質的問題。 基本思想是將待求解問題分解成若干個子問題，先求解子問題，然後從這些子問題的解得到原問題的解。 動態規劃問題的特徵： 1.最優子結構 當問題的最優解包含了其子問題的最優解時，稱該問題具有最優子結構性質。 2.重疊子問題 動態規劃的基本概念： 1 階段和階段變量： 2. 狀態和狀態變量： 3. 決策、決策變量和決

>>阅读原文<<