分治思想

8 分钟

分治把一个大问题分成几个同类的小问题,分别解决后再合并结果。它有三步:分(拆小)、治(递归解决)、合(合并答案)。归并排序、快速排序都是分治的经典代表。

小纸条

分治的三个步骤分别叫什么?

登录 后可看答案

分治思想 · 算法进阶 · op599 课程