1.6 分治算法

算法思路

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

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

（2）求解：档子问题化分的足够小时，用较简单的方法解决。

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

实例：乒乓球比赛赛程安排

求：

分解并求解

合并：

代码：