分治法

基本概念：顾名思义就是分而治之，就是把一个复杂的问题分成两个或者多个的相同或者相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

动态规划

一.自顶向下

二.自底向上

递推方式，只需要保存两个变量

动态规划当中包含三个重要的概念：

  1. 最优子结构
  2. 边界
  3. 状态转移公式

问题建模：

求解问题:

递归算法

备忘录算法