算法分析的复习总结.doc

PAGE / NUMPAGES 递归直接或间接的调用自身算法称为递归算法用函数自身给出定义的函数称为递归函数 分治法的设计思想是将一个难以直接解决的大问题分割成一些规模较小的相同问题以便各个击破分而治之 分治法divide-and-conquer的基本思想A分割成k个更小规模的子问题B对这k个子问题分别求解如果子问题的规模仍然不够小则再划分为k个子问题如此递归的进行下去直到问题规模足够小很容易求出