本文索引目录：
一、分治算法的基本思想
二、一道二分题点拨分治思想
三、结对编程小结
一、分治算法的基本思想：
1.1 基本概念：
“分而治之”( Divide and conquer)方法 (在ACM玩家中还有一种说法叫 分治术) ，是追求高效算法中常用的一种算法思想。
所谓“分而治之” 就是把一个复杂的算法问题按一定的“分解”方法分为等价的规模较小的若干部分，然后逐个解决，分别找出各部分的解，把各部分的解组成整个问题的解，这种朴素的思想来源于人们生活与工作的经验，也完全适合于技术领域。
1.2 使用条件：
（1）问题规模当缩小到某种规模时易于解决的状态。
（2）分解成的子问题是相同类型的子问题，具有最优子结构性质。
（3）分解而成的更小的问题在解决之后可以合并出正确答案。
（4）子问题是相互独立的，即子问题之间没有公共的子问题，当然也可以有，但是会降低效率，在出现众多重复子问题的时候常使用动态规划dp。
1.3 使用步骤：
（1）确定需要分解的问题大类。
（2）分解成小问题后，解决小问题。
（3）最后进行合并小问题，简称归并。
1.4 常用工具：
递归方法，递归，是指子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的常用方法。递归有两个基本要素：
①边界条件，即确定递归到何时终止，也称为递归出口。
②递归模式，即大问题是如何分解为小问题的，也称为递归体。
1.5 基本模板：
T getAns(T l, T r,T i)
{
/* 结束条件 */
if(l >= r)
return r;
/* 取得中值 */
T mid = (l+r) >> 1;
/* 二分递归 */
if(满足的条件) return getAns(l,mid,i+1);
else return getAns(mid,r,i+1);
}
二、一道二分题点拨分治思想：
2.1 题目来源：
POJ：http://poj.org/problem?id=1064
2.2 题目题干：
Cable master
2.3题目大意：
每条电缆的长度都可以达到一厘米，并且告知必须切割的长度，可以精确地切割一厘米。
通过编写一个程序确定可以从电缆上切下的电缆的最大可能长度，以获得指定的电缆数量。
2.4题目思路：
第一步：先书写满足要求的判断函数，即如下的（isGetNum）
第二步：套用二分模板，修改部分内容。
第三步：综合结果
2.5题目AC代码：
#include<stdio.h>
#include<math.h>
int n,m;
double Ntemp[10005],maxx;
bool isGetNum(double x)
{
int cnt = 0;
for(int i = 0;i<n;i++)
cnt += (int)(Ntemp[i] / x);
return cnt >= m;
}
double getAns(double l, double r,int i)
{
if(fabs(l-r) < 1e-6)
return r;
if(i == 100) return r;
double mid = (l+r) / 2;
if(!isGetNum(mid)) return getAns(l,mid,i+1);
else return getAns(mid,r,i+1);
}
int main()
{
while(~scanf("%d %d",&n,&m))
{
maxx = 0;
for(int i = 0;i<n;i++)
{
scanf("%lf",&Ntemp[i]);
if(Ntemp[i] > maxx) maxx = Ntemp[i];
}
printf("%.2f\n",floor(getAns(0,100001,1) * 100) / 100);
}
return 0;
}
三、结对编程小结：
刚开始很自信的就上来打题，过了样例就很自信的提交了，结果在一些测试点WA了，思前想后都觉得代码没有问题，结果是没有完整理清题意，在部分边界处理上出了点问题，还好最后也解决了出来，在后面的题中就很顺利就求解了。
结对编程可以互相找出对方的不足之处，也可以齐心协力想出一个更好的算法，队友VS编码debug能力很强，编码过程愉快和谐，下次继续一起加油~。
原文出处：https://www.cnblogs.com/WinniyGD/p/11664642.html
来源：oschina
链接：https://my.oschina.net/u/4366751/blog/3250547