在计算机科学中，分治法是一种很重要的算法，字面上的解释是分而治之。就是把一个复杂的问题分成两个或更多的相同或相似的问题，再把子问题分成更小的问题，直到最后子问题，可以简单的直接求解，原问题的解即为子问题的解决合并。

分治法的精髓：

1、分。将问题分解为规模更小的子问题；

2、治。将这些规模更小的子问题逐个击破。

3、合。将已解决的子问题合并最终得出原问题的解。