Skip to content

Latest commit

 

History

History
5 lines (4 loc) · 455 Bytes

divideAndConquer.md

File metadata and controls

5 lines (4 loc) · 455 Bytes

分治

分治 -- 分而治之,先把一个大的问题剖析成一个一个的小问题,然后逐个解决。

我们最常用的例如快排或者归并都是分治的思想,分治通常来说是先把问题分开,然后分成一个一个非常小的模块,然后再合并,得到最终的值 所以我们通常说分治的时候都是要使用递归的。分的过程就是往下分解的过程,和的过程就是return上来的过程。