动态规划

前言：     谈到动态规划，其实最好的切入方向，就是先了解一下最经典的几个例子；找出这些例子的共性；再凝聚这些特征进行模型的分类；分类完成后，在每个分类里面学几个经典的例题。例题选好了，就可以去刷 leetcode。这样下来；动态规划的水平也就形成了。 阶段一：入门了解的例子 例1：求第 n 个斐波那契数列 方法一：递归 既然递归式子都列出来了，那么最直男的方法必定就是它了，不多讲。 方法二：将

>>阅读原文<<