分而治之

296 阅读1分钟

定义

Divide and conquer(D&C)是一种解决问题的思路,并非用于解决问题的算法。比如快速排序算法是哟共了D&C

步骤/工作原理

(1)找出基线条件,这种条件必须尽可能简单
(2)不断将问题分解(或者说缩小规模),直到符合基线条件。