一、根本概念
在核算机科学中，分治法是一种很重要的算法。字面上的解说是“分而治之”，便是把一个杂乱的问题分红两个或更多的相同或类似的子问题，再把子问题分红更小的子问题……直到最终子问题能够简略的直接求解，原问题的解即子问题的解的兼并。这个技巧是许多高效算法的根底，如排序算法(快速排序，归并排序)，傅立叶改换(快速傅立叶改换)……
任何一个能够用核算机求解的问题所需的核算时刻都与其规划有关。问题的规划越小，越简单直接求解，解题所需的核算时刻也越少。例如，关于n个元素的排序问题，当n=1时，不需任何核算。n=2时，只需作一次比较即可排好序。n=3时只需作3次比较即可，…。而当n较大时，问题就不那么简单处理了。要想直接处理一个规划较大的问题，有时是适当困难的。
二、根本思维及战略
分治法的规划思维是：将一个难以直接处理的大问题，分割成一些规划较小的相同问题，以便各个击破，分而治之。
分治战略是：关于一个规划为n的问题，若该问题能够简单地处理（比如说规划n较小）则直接处理，不然将其分化为k个规划较小的子问题，这些子问题彼此独立且与原问题方式相同，递归地解这些子问题，然后将各子问题的解兼并得到原问题的解。这种算法规划战略叫做分治法。
假如原问题可分割成k个子问题，1
（1）二分查找
（2）大整数乘法
（3）Strassen矩阵乘法
（4）棋盘掩盖
（5）兼并排序
（6）快速排序
（7）线性时刻挑选
（8）最接近点对问题
（9）循环赛日程表
（10）汉诺塔
七、依据分治法规划程序时的思维进程
实际上便是类似于数学归纳法，找到处理本问题的求解方程公式，然后依据方程公式规划递归程序。
1、必定是先找到最小问题规划时的求解办法
2、然后考虑跟着问题规划增大时的求解办法
3、找到求解的递归函数式后（各种规划或因子），规划递归程序即可。
