分治策略

 分治策略分为三步：

 分解原问题：将原问题分解为一些子问题，子问题形式与原问题一样，只是规模更小。

 解决子问题：递归的求解出子问题。如果子问题规模足够小，则停止递归，直接求解。

 合并子问题：将子问题的解合并为原问题的解

 主方法公式：T(n)=aT(n/b)+f(n);它刻画了这样一个分治算法：生成a个子问题，每个子问题的规模是原问题的1/b,分解合并子问题时间为f(n);