分治介绍

分治

分而治之算法可以分成三个部分：

分解原问题为多个子问题（原问题的多个小实例）。
解决子问题，用返回解决子问题的方式的递归算法。递归算法的基本情形可以用来解决子问题。
组合这些子问题的解决方式，得到原问题的解。

应用：

DP（动态规划）

分治是把问题分解成相互独立的子问题

DP 是将问题分解成相互依赖的子问题