分治法

分治法的集将一个大规模的问题分解文多个规模较小的子问题。而且这些子问题相互独立且与原问题相同。通过将各个子问题合并得到源问题的解。

Divide_and_Conquer (p)
{
	if (|p|=n0)	Adboc(p):
	divide p into smaller subinstances
	p1,p2,p3,p4...pk;
	for (i = 1;i<=k;i++)
	yi=Divide_and_Conquer(pi);
	return Merge 
}

其中|p|表示问题的规模，n0为边界值，即当p规模不超过n0时，已经可以被解出来，不必再分解。Adhoc§是其中的子算法。因此，当p不超过n0时，可直接通过子算法求解。而Merge()为分治法中合并解，用于将p的子问题的解合并。
而分治算法的时间复杂度即为递归算法的时间复杂度。

void DANDC(type p,type q) 			//DANDC 的迭代模型，即为一个俄适合大小 的栈
{
	int  s,t;
	top=0;
	L1:
		while (!SMALL (p,q))
		{
			int q;
			m=DIVIDE(p,q);
			q=m;
		}
		t=G(p,q);
		while (top!=0)
		{
			int r;
			if(r=2)
			{
				p=m+1;
				goto L1;
			}
		else 
		t=COMBINE (s,t);
		return t;
}