算法设计与分析基础

Preface1 Introduction2 Fundamentals of the Analysis of Algorithm Efficiency3 Brute Force4 Divide-and-Conquer5 Decrease-and-Conquer6 Transform-and-Conquer7 Space and time Tradeoffs8 Dynamic Programming9 Greedy Technique10 Limitations of Algorithm Power11 Coping with the Limitations of Algorithm Power EqilogueAPPENDIX A Useful Formulas for the Analysis of AlgorithmsAPPENDIX B Short Tutorial on Recurrence RelationsBibliography

Preface1 Introduction2 Fundamentals of the Analysis of Algorithm Efficiency3 Brute Force4 Divide-and-Conquer5 Decrease-and-Conquer6 Transform-and-Conquer7 Space and time Tradeoffs8 Dynamic Programming9 Greedy Technique10 Limitations of Algorithm Power11 Coping with the Limitations of Algorithm Power EqilogueAPPENDIX A Useful Formulas for the Analysis of AlgorithmsAPPENDIX B Short Tutorial on Recurrence RelationsBibliographyHints to ExercisesIndex

本书利用了作者所开发的算法设计技术的最新分类，这种新的分类方法涵盖了众多经典算法，而采用过去的分类无法以一种一致的方式介绍这些算法。作为通用的问题解决工具，算法设计技术得以广泛的应用。尤其是将其应用到解决类似封面上那些流行的谜题时，会显示出其巨大的威力。本书包含了超过600个练习，包括一些利用万维多资源的练习。书中还包括了针对所有练习的提示，以帮助读者完全这些练习。

本书利用了作者所开发的算法设计技术的最新分类，这种新的分类方法涵盖了众多经典算法，而采用过去的分类无法以一种一致的方式介绍这些算法。作为通用的问题解决工具，算法设计技术得以广泛的应用。尤其是将其应用到解决类似封面上那些流行的谜题时，会显示出其巨大的威力。本书包含了超过600个练习，包括一些利用万维多资源的练习。书中还包括了针对所有练习的提示，以帮助读者完全这些练习。