二、分治与递归

分治法 设计思想：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。    （1）对求解问题进行系统的分析    （2）之后将其分解成若干性质相同的子问题，所得结果为求解子集    （3）再对这些求解子集分别处理，如果某些子集需要分而治之，再递归使用上述的方法，直到求解子集不需要再细分为止    （4）最后归并子集的解即得到原问题的解 分治法的适用条件 分治法所能解

>>阅读原文<<