分治算法

使用分治法设计程序时，一般可以按照以下步骤进行：

（1）分解：将要求解的问题划分成若干规模较小的同类问题；

（2）求解：当子问题划分得足够小时，用较简单的方法解决；

（3）合并：按求解问题的要求，将子问题的解逐层合并，即可构成最终的解。

 

下面看一个实例：乒乓球比赛赛程安排(8人赛)

 

一直拆分，但是拆分后，还需要进行合并；合并时候，还要看一下规律