分治(Divide-and-conquer)又称分而治之,为求解一个大规模的问题,可以将其划分为若干(通常两个)子问题,规模大体相当,分别求解子问题,由子问题的解,得到原问题的解。
典型算法有归并排序、快速排序等。