動態規劃（dynamic programming）與貪心算法（greedy algorithm）

《算法導論》動態規劃筆記 動態規劃的方法是付出額外的內存空間來節省計算時間，是典型的時空權衡（time-memory trade-off）的例子。時間上的節省多是很是巨大的，有可能將指數時間的解轉化爲多項式時間的解。算法 應用動態規劃方法求解的優化問題應該具有的兩個要素：最優子結構和子問題重疊。數組 最優子結構：安全 若是一個問題的最優解包含其子問題的最優解，咱們就稱此問題具備最優子結構性質。函數

>>阅读原文<<