2021年9月17日

分而治之-快排

摘要： 分而治之：把复杂的算法问题按一定的“分解”方法分为等价的规模较小的若干部分，然后逐个解决，分别找出个部分的解，把各部分的解组成整个问题的解。 根据算法图解 D&C策略： （1）找出基线条件，这种条件必须尽可能简单。 （2）不断将问题分解（或者说缩小规模），直到符合基线条件。 从数组中选择一个元素，这 阅读全文

posted @ 2021-09-17 17:25 Arya32f 阅读(44) 评论(0) 推荐(0) 编辑

导航