标签：
分治策略分为三步：
分解原问题：将原问题分解为一些子问题，子问题形式与原问题一样，只是规模更小。
解决子问题：递归的求解出子问题。如果子问题规模足够小，则停止递归，直接求解。
合并子问题：将子问题的解合并为原问题的解
主方法公式：T(n)=aT(n/b)+f(n);它刻画了这样一个分治算法：生成a个子问题，每个子问题的规模是原问题的1/b,分解合并子问题时间为f(n);
标签：
原文地址：http://www.cnblogs.com/td15980891505/p/5146641.html
