文件名称:计算复杂性与算法分析
文件大小:3.76MB
文件格式:PDF
更新时间:2019-05-17 15:31:30
计算复杂性 算法分析
内容提要: 本书论述了形式语言的基本内容,包括有限自动机、下推机和图灵机的基础理论,讨论了如分治策略、动态规划、回溯法、贪心法以及概率算法的基本技术;同时,也给出了计算复杂性理论的基本知识。
文件名称:计算复杂性与算法分析
文件大小:3.76MB
文件格式:PDF
更新时间:2019-05-17 15:31:30
计算复杂性 算法分析
内容提要: 本书论述了形式语言的基本内容,包括有限自动机、下推机和图灵机的基础理论,讨论了如分治策略、动态规划、回溯法、贪心法以及概率算法的基本技术;同时,也给出了计算复杂性理论的基本知识。