将一个大规模的问题分解为若干小规模的相同的子问题,分而治之。
1.原问题可以分解为若干小规模的相同的子问题
2.子问题相互独立
3.子问题的解可以合并为原问题的解
自顶向下分解成相同且独立的子问题,治理子问题,再向上合并子问题的解来得到原问题的解。
1.分解
2.治理
3.合并
二分查找及其变形
归并排序
快速排序