分而治之

分而治之是一种算法设计技术，也是一种国际政治常用的方法。它的中文名字字面意思是“分别治理”，方法是把一个复杂的问题分成两个或多个相同或相似的子问题，再把子问题分成更小的子问题直到最后子问题可以简单地直接求解，原问题的解即子问题的解的合并。这个思想是很多高效算法的基础，例如排序算法(快速排序和归并排序)。这种朴素的思想来源于人们生活与工作的经验，也完全适合于技术领域。分而治之方法与软件设计的模块化方法非常相似。为了解决一个大的问题，可以：

• 把它分成两个或多个更小的问题；
• 分别解决每个小问题；
• 把各小问题的解答组合起来，即可得到原问题的解答。

小问题通常与原问题相似，可以递归地使用分而治之策略来解决。