摘要: 基本思路 说到快速排序,我们得先聊一聊分治法。分治法共三个步骤: 分解 - 分解原问题为若干子问题,这些子问题相互独立并且是原问题的较小规模的实例。 解决 - 递归「分解」子问题,直到子问题达到临界条件无法再进行更小的分解时,求解该子问题。 合并 - 合并子问题的解,即得到原问题的解。 分治法是一种 阅读全文
posted @ 2021-06-25 20:05 TianJiankun 阅读(112) 评论(0) 推荐(0)