摘要:
## 简介(Introduction) > 分治策略*(Divide and Conquer)*是对于一个规模为 $n$ 的问题,若该问题可以容易地解决(比如说规模 $n$ 较小)则直接解决,否则将其**分解**为 $k$ 个规**模较小的子问题**,这些子问题互相独立且与原问题形式相同,**递归* 阅读全文
摘要:
### 简介(Introduction) > 区间合并就是将坐标轴中两个存在交集的区间合并成一个区间,是一种比较"狭窄"的算法 ## 描述(Description) 1. 将所有区间按照左端点从小到大进行排序 2. 排完序后,当前区间和下一个区间的关系有三种: 1. 下一个区间左右端点在当前区间内 阅读全文