算法設計與分析——動態規劃

動態規劃算法通常用於求解具有最優性質的問題。 基本思想：將待求解問題分解成若干個子問題，先求解子問題，然後從這些子問題中得到原問題的解。（適合用於動態規劃求解的問題，經分解得到的子問題往往不是相互獨立的。若用分治方法解決，則得到的子問題的數目太多，某些子問題會被重複計算）若我們保存已解決的子問題答案，在需要的時候再找出以求得的答案，可以避免大量重複計算，節省時間。 動態規劃有效性依賴於問題本身的兩

>>阅读原文<<