本书共用五章的篇幅介绍了排序、覆盖和博弈等相关问题研究结果,分别从近似算法、在线算法和算法博弈论三个层面进行了阐述。每个部分都对应着一个独立问题的算法设计与分析结果,并给出了具体算法和分析步骤。
特点:
1、本书既重视近似算法的理论基础,又注重实践应用。通过对经典算法和实际案例的分析,读者能够理解理论知识的实际应用,并学习如何根据具体问题选择和设计适用的近似算法。
2、本书涵盖了组合优化领域三个不同研究方向,此三个研究方向页符合组合优化发展过程,便于读者体会其中的关联性。
3、本书在主要章节最后部分,对相关研究内容提出了未来可研究方向以及具体问题,方便读者巩固所学知识和拓展思维。