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

The most valuable acquisitions in a scientific or technical education are the general-purpose mental tools which remain serviceable for a life-time.——George Forsythe, "What to do till the computer scientist comes" 0968) Algorithms play the central role in both the science and the practice of computing. Recognition of this fact has led to the appearance of a considerable number of textbooks on the subject. By and large, they follow one of two alternatives in presenting algorithm& One classifies algorithms according to a problem ty...

Preface
1 Introduction
1.1 Notion of Algorithm
Exercises 1.1
1.2 Fundamentals of Algorithmic Problem Solving
Understanding the Problem
Ascertaining the Capabilities of a Computational Device
Choosing between Exact and Approximate Problem Solving
Deciding on Appropriate Data Structures
Algorithm Design Techniques
Methods of Specifying an Algorithm
Proving an Algorithm's Correctness
Analyzing an Algorithm
Coding an Algorithm
Exercises 1.2
1.3 Important Problem Types
Sorting
Searching
String Processing
Graph Problems