算法详解

定　　价：79.8 元

• 作者：(美) 蒂姆·拉夫加登著
• 出版时间：2023/9/1
• ISBN：9787115609120
• 出 版 社：人民邮电出版社

• 中图法分类：TP301.6 
• 页码：234
• 版次：1
• 开本：23cm

内容简介

本书主要介绍了用于解决NP-Hard问题的算法工具 (启发式算法、本地搜索、动态编程、MIP和SAT解算器) 以及用于快速识别NP-Hard问题的技术。NP-Hard问题比较复杂, 无法通过始终正确和始终快速的算法来解决。当出现NP-Hard问题时, 我们必须在正确性或速度上做出妥协。本书的每一章均有小测验、章末习题, 这为读者的自我检查以及进一步学习提供了方便。