動態規劃

前言：     談到動態規劃，其實最好的切入方向，就是先了解一下最經典的幾個例子；找出這些例子的共性；再凝聚這些特徵進行模型的分類；分類完成後，在每個分類裏面學幾個經典的例題。例題選好了，就可以去刷 leetcode。這樣下來；動態規劃的水平也就形成了。 階段一：入門瞭解的例子 例1：求第 n 個斐波那契數列 方法一：遞歸 既然遞歸式子都列出來了，那麼最直男的方法必定就是它了，不多講。 方法二：將

>>阅读原文<<