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

北京大学：《数据结构与算法》实习实验教程（PPT课件讲稿）补充2：IOStream

北京大学：《数据结构与算法》实习实验教程（PPT课件讲稿）补充2：C++ STL

动态规划的概念 数字三角——递推、递归、备忘录 BestBST构造 动态规划与其他算法的比较

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

引入：活动选择问题 贪心法的基本概念 贪心法的适用范围 贪心法证明 几道习题

北京大学：《数据结构与算法》实习实验教程（PPT课件讲稿）算法之二：回溯法

 1、穷举法思想简介  2、利用穷举法解题 2.1 百钱百鸡 2.2 猴子分桃 2.3 宴会彩灯 2.4 质数方阵  3、穷举vs. 搜索

◼ 12.1 多维数组 ◼ 12.2 广义表和存储管理 ◼ 12.3 Trie结构和Patricia树 ◼ 12.4 改进的二叉搜索树

◼ 基本概念 ◼ 11.1 线性索引 ◼ 11.2 静态索引 ◼ 11.3 倒排索引 ◼ 11.4 动态索引 —— B/B+树 ◼ 11.5 位索引技术 ◼ 11.6 红黑树——以前的录像