分治法

Divide and conquer，D&C

基本思路 ​

分治算法解决问题的两个过程[^1]：

1. 找出基线条件，这种条件尽可能简单。
2. 不断分解问题（或者说缩小规模），直到符合基线条件。

常见应用：

• 欧几里得算法
• 快速排序