算法9_動態規劃

動態規劃 基本思想 步驟 特徵 慕課 動態規劃算法的例子 最短路徑問題 動態規劃算法設計 動態規劃算法遞歸實現 基本思想 動態規劃算法通常用於求解具有某種最優性質的問題。 在這類問題中，可能會有許多可行解。 每一個解都對應於一個值，我們希望找到具有最優值的解。 基本思想是將待求解問題分解成若干個子問題，先求解子問題，然後從這些子問題的解得到原問題的解。 適合於用動態規劃求解的問題，經分解得到子問題

>>阅读原文<<