算法及其复杂性分析。第三章分治算法：算法的基本思想、归并排序、快速排序、最短路经、选择问题等实例分

划问题第六章 分解算法第七章 整数线性规划第八章 运输问题第三篇非线性规划第一章 凸分析基础第二章

第一章计算机算法基础第二章分治法第三章贪心方法第四章动态规划第五章基本检索与周游算法设计与分析实验

完全性理论等：第一章算法概述第二章递归与分治第三章贪心算法第五章回溯法第六章分支界限法第四章动态规

数据结构第二章分治法第三章贪心方法第四章动态规划第五章检索与周游第六章回溯法第七章分枝-限界第八章

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

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

一、递归的概念 二、分治法的基本思想 三、分治法的应用

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

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