2021年9月17日

分而治之-快排

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

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

导航