计算复杂性与算法分析

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