分治算法的思想就是原问题可以转换成问题更小的子问题，并且子问题的求解方法和原问题相同，只是规模不同。因此我们就可以将原问题层层分解成小问题，直至小问题能够直接进行求解。然后对小规模的问题进行求解，然后将求得的解层层向上合并，合并成原问题的解。
分治法的步骤如下：
第一步 分： 将原来复杂的问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题，分解到可以直接求解为止。
第二步 治： 此时可以直接求解。
第三步 合： 将小规模的问题的解合并为一个更大规模的问题的解，自底向上 逐步求出原来问题的解。
由于分治法需要将问题进行分解，并且要将问题求得的解进行合并，因此常用递归的方法来进行。分治法的一般的算法模式如下所示：
Divide_and_Conquer(P){ if(xxx) //递归出口：如果规模足够小，克制直接求解，则开始“治” return ADHOC(P); //ADHOC是治理可直接求解子问题的子过程 <divide P into smaller subinstances P1,P2,...Pk>; //将P“分”解为k个子问题 for(int i = 0; i < k; ++i) yi = Divide_and_Conquer(Pi); //递归求解各个子问题 return merge(y1, y2, ..., yk); //将各个子问题的解“合”并为原问题的解 }分治法作为四大算法之一，在面试、笔试的时候常常被问到，在这里总结几个面试题，我整理过的我会将连接附在下面，没有整理过的大家可以自行查阅。
1.二分法的递归和非递归算法。
https://blog.csdn.net/qq_42214953/article/details/106387714
2.有两个大小都都为n升序int数组，查阅第n小的数值。
https://blog.csdn.net/qq_42214953/article/details/106391347
3.全排列
https://blog.csdn.net/qq_42214953/article/details/106932102
4.线性时间选择
https://blog.csdn.net/qq_42214953/article/details/106410325
5.求数组中的众数
https://blog.csdn.net/qq_42214953/article/details/107064328
6.最接近点对问题（一维、二维）
7.一个袋子里面有若干硬币，其中一枚是假币，并且假币和真币一模一样，目前只知道假币比真币轻一点，请问如何选择？
