首先介绍一下分治(Divide-and-Conquer )算法: 设计过程分为三个阶段 –Divide: 整个问题划分为多个子问题 –Conquer:求解各子问题(递归调用正设计的算法) –Combine:合并子问题的解, 形成原始问题的解 如下图: 举例说明 题目大意