動態規劃之深入淺出

1. 簡介 動態規劃(Dynamic Programming,DP)算法目的爲解決多階段決策最優化問題，採取的方法是將待求解的問題分解爲多個子問題，按順序求解每一個子問題，當前子問題的解將由前一個子問題的解推導出，最後一個子問題就是初始問題的解。 由於動態規劃解決的問題多數有重疊子問題這個特點，爲減少重複計算，對每一個子問題只解一次，將其不同階段的不同狀態保存在一個二維數組中，以便下一次求解同一子

>>阅读原文<<