什么是分而治之

字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 这个技巧是很多高效算法的基础，如 排序算法 （ 快速排序 、 归并排序 ）、 傅立叶变换 （ 快速傅立叶变换 ）。

中文名: 分而治之算法

使用者: 君主和殖民者们

外文名: Divide and rule method

属性: 数学方法

数学方法: 分解

参考: baike.baidu.com/item/%E5%88%86%E8%80%8C%E6%B2%BB%E4%B9%8B%E7%AE%97%E6%B3…