Skip to content

分治思想

拆分:将原问题拆分成若干个子问题; 解决:解决这些子问题; 合并:合并子问题的解得到原问题的解。

这三部 将大问题拆成小问题

部分算法如快排、二分查找等都是基于分治思想。