算法设计与分析 第二章 递归与分治策略.ppt

第2章 递归与分治策略 王喜凤 wxf80106@126.com 学习要点: 理解递归的概念 掌握设计有效算法的分治策略 通过下面的范例学习分治策略设计技巧 1二分搜索技术 2合并排序和快速排序 2.0 分治法总体思想 将要求解的较大规模的问题分割成k个更小规模的子问题 2.1 递归的概念 直接或间接地调用自身的算法称为递归算法用函数自身给出定义的函数称为递归函数 由分治法产生的子问题往往是原问题