动态规划是 “算法设计” 中的一种方法
它将一个问题分解为 “相互重叠” 的子问题，通过反复求解子问题，来解决原来的问题。
0 1 1 2 3 5 例如第三个 等于 第一个 + 第二个 定义子问题：F(n) = F(n - 1) + F(n - 2) 反复执行：从 2 循环到 n ，执行上面的公式
最大的设计区别看：子问题是否是独立的，如果是“独立的是分而治之”，如果是“相互重叠的是动态规划” 如：上面的斐波那契数列
← 分而治之是什么 贪心算法是什么 →