算法分析与设计——2.分治策略

分治法的基本思想就是：将一个规模为n的问题分解为规模为k的子问题（k<n)。子问题之间相互独立且与原问题相同，递归的求解这些子问题，然后将各个子问题的解合并得到原问题的解。

简单概括就是：分——治——合

分：将规模较大的问题分解为多个规模较小的子问题，子问题之间不存在公共子问题。

治：求解子问题的解

合：合并子问题的解从而得到原问题的解

【注】采用分治法设计算法时，考虑平衡子问题的思想，最好使分解的多个子问题的规模大致相同。