笔记:《算法图解》第四章:D&C算法、快速排序1.分而治之的算法(Devide and Conquer)——将问题逐步分解2.快速排序
1.分而治之的算法(Devide and Conquer)——将问题逐步分解D&C算法是递归的,使用D&C解决问题的过程包括两个步骤:(1) 找出基线条件,这种条件必须尽可能简单。(2) 不断将问题分解(或者说缩小规模),直到符合基线条件。提示:**编写涉及数组的递归函数时,基线条件通常是数组为空或只包含一个元素。**陷入困境时,请检查基线条件是不是这样的。D&C...