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