【基本思想】     将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 【适用条件】 该问题的规模缩小到一定的程度就可以容易地解决； 该问题可以分…

    凡治众如治寡，分数是也。 孙子兵法 【递归与分治】 直接或间接地调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 分治与递归 由分治法产生的子问题往往是…