分治法的特征和步骤

分治法

采用递归的思想，把大问题分解成n个子问题，通过子问题的解求出大问题的解。

特征

1，该问题的规模缩小到一定的程度就可以解决

2，该问题可以分解为若干个规模较小的相似问题

3，利用该问题分解出的子问题的解可以合并为该问题的解

4，该问题所分解出的各个子问题是相互独立的，即子问题不包含公共的子问题。

求解步骤

1，分解成若干个子问题

2，求解子问题

3，合并子问题