分治算法

分治算法的基本思想 将原始问题划分为规模较小的子问题。 递归或迭代求解每个子问题的解。 将子问题的解综合得到原问题的解。 分治算法的步骤 分解 将要解决的问题划分成若干规模较小的同类问题。 求解 当子问题划分得足够小时，用较简单的方法解决。 合并 按原问题的要求，将子问题的解逐层合并构成原问题的解。 分治算法的特点 原问题可以划分为规模较小的子问题。 子问题与原问题具有相同的性质。 子问题之间可以

>>阅读原文<<