動態規劃算法介紹

動態規劃算法及其應用 動態規劃是運籌學的一個分支，是求解決策過程最優化的數學方法。動態規劃算法的思想和分治算法類似，基本思想也是將待求問題分解成若干個子問題，先求解子問題，然後從這些子問題的解得到原問題的解。因此，動態規劃算法是自底向上進行計算的，每一個子問題可以看成是一個狀態，關鍵是找到狀態轉移方程，這樣才能從子問題一步步推得原問題的解。 具體的動態規劃算法是多種多樣的，不同的問題所設計出的動態

>>阅读原文<<