動態規劃

動態規劃 採用動態規劃求解的問題須要具備兩個特性： 最優子結構（Optimal Substructure）：問題的一個最優解中所包含的子問題的解也是最優的。 重疊子問題（Overlapping Subproblems）：用遞歸算法對問題進行求解時，每次產生的子問題並不老是新問題，有些子問題會被重複計算屢次。 綜上所述，動態規劃的關鍵是 —— 記憶，空間換時間，不重複求解，從較小問題解逐步決策，構造

>>阅读原文<<