分治策略

数据结构与算法

思想

1:将原始问题划分或归纳总结为规模较小的子问题（可以减半，也可以减一）

2:递归或迭代求解每个子问题

3:将子问题的解综合得到原问题的解

实现

算法的实现可以是迭代，也可以是递归

分析方法：递推方程

注意

1:子问题与原问题性质完全一致

2:子问题之间可彼此独立求解

3:递归停止时子问题可直接求解