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

发布者:邢婉秋发布时间:2019-10-23浏览次数:994

题型分布:

判断题:10

算法设计题:40

主要考查知识点:

1、递归与分治

2、动态规划

3、贪心算法

4、回溯法

5、分支限界法

6、网络流

参考书目:

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