動態規劃（DP）的原理、實現及應用

文章目錄 1. 由一個例子說開： 斐波那契（fibonacci）數列 性能測試 緣由分析 2. 記憶化搜索 3. 動態規劃（Dynamic Programming，DP） 最優子結構 總結一下這幾個解法： 幾個例題 LeetCode 70 Climbing Stairs 4. 動態規劃的核心：狀態與狀態轉移方程 LeetCode 343 Integer Break LeetCode 198 Hou

>>阅读原文<<