​ 分而治之是一种算法思维，而不是具体的某个算法实现。 概念 分而治之（divide and conquer，D&C），并没有严格的一个概念，但是从《算法图解》和《算法导论》中对分而治之的解释中，可以总结出以下解释：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后在合并这些子问题的解来建立原问题的解。 从上面的解…