跳转至

分治

每次分出去什么,又把什么合回来?

在两半各找一个最大值的例子里先找出拆分、停止和合并。再用二分查找看只需解一半的情况,用汉诺塔看两个小问题如何围绕一次关键操作。

分治

Abstract

难题被逐层拆解,每一次的拆解都使它变得更为简单。

分而治之揭示了一个重要的事实:从简单做起,一切都不再复杂。