由分治法产生的子问题往往是原问题的较小 模式，这就为使用递归技术提供了方便。在 这种情况下，反复应用分治手段，可以使子 问题与原问题类型一致而其规模却不断缩小 最终使子问题缩小到很容易直接求出其解。 这自然导致递归过程的产生。 分治与递归像一对孪生兄弟， 经常同时应用 在算法设计之中，并由此产生许多高效算法。4 ❖ 由分治法产生的子问题往往是原问题的较小 模式，这就为使用递归技术提供了方便。在 这种情况下，反复应用分治手段，可以使子 问题与原问题类型一致而其规模却不断缩小， 最终使子问题缩小到很容易直接求出其解。 这自然导致递归过程的产生。 ❖ 分治与递归像一对孪生兄弟，经常同时应用 在算法设计之中，并由此产生许多高效算法