分而治之（divide and conquer）

在分而治之的方法中，手头的问题被分成较小的子问题，然后每个问题都独立解决。 当我们继续将子问题划分为更小的子问题时，我们最终可能会达到无法进行更多划分的阶段。 解决那些“原子”最小可能的子问题（分数）。 最后合并所有子问题的解决方案以获得原始问题的解决方案。 从广义上讲，我们可以通过三个步骤来理解divide-and-conquer方法。 Divide/Break 此步骤涉及将问题分解为更小的子问

>>阅读原文<<