1）将问题分解为规模较小的子问题，子问题与原问题同质
2）迭代或者递归解决每个子问题
3）将子问题的解综合得到原问题解
例子：二分查找Binary Search
1 BinarySearch(T,l,r,x) 2 //输入数组T，下标从l到r，查找数x 3 //输出j，若x在T中输出下标，否则0 4 l
算法设计与分析（二）分治法
原文：https://www.cnblogs.com/yasheng/p/12503015.html
