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