分治法（Divide and conquer）算法是一种常用的问题解决思路，它将一个大问题划分为多个小问题，通过解决小问题最终解决整个大问题。该算法通常包含三个步骤：分解阶段、解决阶段和合并阶段。
（1）划分：把规模为 n 的原问题划分为 k 个（通常 k = 2）规模较小的子问题。
（2）求解子问题：分别求解各个子问题。
（3）合并：把各个子问题的解合并起来。
在分解阶段，大问题被划分为多个子问题，这些子问题可以是相同的，也可以是不同的。在解决阶段，每个子问题被递归地解决。在合并阶段，所有子问题的解被合并成一个完整的解。
该算法适用于许多计算机科学领域，如排序算法、搜索算法、图形算法等。例如，著名的归并排序算法和快速排序算法都是基于分治法思想实现的。
从大量实践中发现，在进行问题划分时，遵循以下启发式原则：
（1）平衡子问题（balancing sub-problom）：子问题的规模最好大致相同。
（2）各子问题之间相互独立：如果各子问题不是独立的，分治法需要重复求解公共的子问题，此时虽然也可以用分治法，但一般用动态规划法较好。
分治与递归就像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效的算法。