2015级--讨论记录 (第三学期)

2016年9月月5日

1. 讨论主题：动态规划
   1. 矩阵相乘
   2. 例题讲解：通信系统构建
2. 习题3-1讲解

2016年9月12日

1. 讨论主题：贪心算法
   1. 组成最大整数
   2. 证明哈夫曼编码是前缀码
2. 习题3-2讲解

2016年9月26日

1. 讨论主题：B树
   1. B树的delete算法
   2. 证明B树插入操作的正确性
2. 习题3-3讲解

2016年10月10日

1. 讨论主题：图的基本概念
   1. 图最长路径查找
   2. k-稳定图的构建
2. 习题3-4讲解