2020年计算机科学与工程学院博士招生复试专业基础笔试算法分析与设计主要考查知识点

题型分布：

判断题：10分

算法设计题：40分

主要考查知识点：

1、递归与分治

2、动态规划

3、贪心算法

4、回溯法

5、分支限界法

6、网络流

参考书目：

《算法导论》第三版，电子工业出版社。[美] Thomas H.Cormen，[美] Charles E.Leiserson，[美] Ronald L.Rivest，[美] Clifford Stein 著，殷建平，徐云，王刚 等 译。