算法总体思想 对这k个子问题分别求解如果子问题的规模仍然不够小则再划分为k个子问题如此递归的进行下去直到问题规模足够小很容易求出其解为止 将求出的小规模的问题的解合并为一个更大规模的问题的解自底向上逐步求出原来问题的解 分治法的设计思想是:将一个难以直接解决的大问题分割成一些规模较小的相同问题以便各个击破分而治之 递归的概念 直接或间接地调用自身的算法称为递归算法用函数自身给出定义的函数称为递归函