本书是一部设计与分析领域的经典著作,着重介绍了计算机算法设计领域的基本原则和根本原理。书中深入分析了一些计算机模型上的算法,介绍了一些和设计有效算法有关的数据结构和编程技术,为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用,并致力于更有效算法的设计和开发。同时,对NP完全等问题能否有效求解进行了分析,并探索了应用启发式算法解决问题的途径。另外,本书还提供了大量富有指导意义的习题。 本书可以作为高等院校计算机算法设计与分析课程的本科生或研究生教材,也可以作为计算机理论研究人员、计算机算法设计人员的参考书。
本书实为一个卓越的读本,作为一个普通的程序员,如果在数学分析方面不算熟练,同时又对理论算法很感兴趣,那么这本书确定不容错过,由此你将获益匪浅。Sedgewick擅长深入浅出的方式来解释概念,他在这方面确有天分。另外书中使用了一些实践程序,其篇幅一页左右,而且很易于理解,这列是锦上添花。对于读者的学习来说,书中的图、程序和表也做出了突出的贡献,而这也使得本书堪称卓尔不群。RobertSedgewick没有止步于其著作,他对此进行了完全重写,并做了相当大的扩充,以做到时而全面地涵盖重要算法和数据结构。书中提及了许多新的算法。较之于原来的版本,本书对各个算法提供了更为详尽的解释,这时采用了一种新的文本设计,加入了一些详细而且创新性的图,中外还结合有相关的注释,由此使得全书给人以上乘感觉,第三版中仍沿续了理论与实