1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

《算法设计与分析》期末复习完全手册（直接使用版）.docx

《算法设计与分析》期末复习完全手册（直接使用版）.docx

    《算法设计与分析》期末复习完全手册（直接使用版）

    第一部分：考试题型与分值分布（通用）

    题型

    题量

    分值

    主要考查范围

    策略

    选择题

    15-20题

    20-30分

    算法复杂度、分治、DP、贪心、回溯基本概念、NP理论

    辨析概念，牢记特征与反例

    填空题

    10-15题

    10-15分

    递推式求解、最优子结构性质、算法设计步骤

    熟记主定理及经典算法复杂度

    判断题

    10题

    10分

    算法性质辨析

    注意概念精确性

    简答题

    3-4题

    15-20分

    算法思想、方法比较、NP完全问题举例

    分点作答，辅以实例

    算法设计题

    2-3题

    20-30分

    分治、DP、贪心、回溯设计，证明正确性，分析复杂度

    掌握经典问题模板

    证

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >