◼ 分治算法的原理 ◼ 大整数乘法 ◼ 矩阵乘法 ◼ 求第k小元素问题 ◼ 寻找最近点对 ◼ 快速傅立叶变换 ◼ 寻找凸包

通过例子理解递归的概念；掌握设计有效算法的分治策略；通过几个范例学习分治策略设计技巧；

第二章分治法(Divide and Conquer)——“分”而治之 2.1一般方法

一、分治策略 二、分治法示例 二分检索 求两个非降序列合并后的中位数 统计逆序对 三、降低递归算法复杂性的途径  代数变换减少子问题个数  预处理减少递归的操作 四、分治法的时间代价分析 五、各类算法比较

《计算机算法设计与分析》课程教学资源（讲义）第四章 分治算法

北京大学：《数据结构与算法》课程教学资源（实习讲义）分治法与时间复杂度计算

动态规划算法与分治法类似，其基本思想也是将待求 解问题分解成若干个子问题

基本算法 枚举法、贪心法 递归、回溯、搜索与分支限界 分治法、动态规划 问题建模 数学建模、软件模型

 递归的概念和典型的递归问题  阶乘、Fibonacci数列、hanoi塔等问题  分治法的基本思想  分治法的典型例子  二分搜索、矩阵乘法、归并排序、快速排序  大整数的乘法、最接近点对问题

一 理论上的可计算与现实上的可计算 二 算法时间复杂度分析 2.1概念、数学表示 2.2时间复杂度分析 2.2.1循环 2.2.2递归