分而治之

分而治之，出自清·俞樾《群经平议·周官二》“巫马下士二人医四人”:“凡邦之有疾病者，疕疡者造焉，则使医分而治之，是亦不自医也。”成语意思一是分别治理。二是利用手段使国家、民族或宗教等产生分裂，然后对其进行控制和统治。
分而治之是一种很古老但很实用的策略,或者说战略,本意即使将一个较大的力量打碎分成小的力量,这样每个小的力量都不足以对抗大的力量.在现实应用中,分而治之往往是阻止小力量联合起来.
分治算法的基本思想就是:将一个规模为N的问题分解为K个规模较小的子问题(K <= N)，这些子问题相互独立且与原问题性质相同，求出子问题的解，就可以求出原问题的解