數據結構與算法學習筆記六： 算法設計 - 動態規劃

  Dynamic programming (DP)是一種在數學、管理科學、計算機科學、經濟學和生物信息學中使用的，通過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。 由上可知： 動態規劃算法的核心就是記住已經解決過的子問題的解；而記住求解的方式有兩種： 自頂向下的備忘錄法。 自低向上。 自頂向下的備忘錄法：斐波那契數列求解中運用動態規劃

>>阅读原文<<