分治算法 总结

其实就是递归

将大问题

转化成小问题

再把小问题

转化成大问题

不说别的

先上模板

分治的具体过程
{
	if(问题不可分) 返回解
	else
	{
		从原问题中划出含一半运算对象的子问题1；
		递归调用分治法过程，求出解1；
		从原问题中划出含另一半运算对象的子问题2；　　　
		递归调用分治法过程，求出解2；
		将解1、解2组合成整个问题的解；
	}
}

至于分治的题目

我前面也讲了四题

链接如下：

1、二分排序
2、循环比赛日程表
2、黑白棋子的移动
4、求逆序对

分治算法

其实就是递归

通过递归的方式

将大问题转化为小问题

将每个小问题

运算完了以后

在合并就好了

这就是本次解析

拜拜！！