11 2025 档案

摘要:分治法的核心逻辑很朴素:“分解 - 解决 - 合并”。面对一个复杂问题,先把它拆成若干个结构相似的子问题,解决子问题后,再把结果合并成原问题的解。 对于 “找第 k 小的数”,分治法的优势在于:我们不需要给整个数组排序,只需要通过 “划分” 定位到第 k 小的数所在的子区间,然后递归处理这个子区间即 阅读全文
posted @ 2025-11-02 23:53 RyoujiKirihara 阅读(5) 评论(0) 推荐(0)