(美) Anany Levitin是Villanova大学计算科学系的教授。他的论文A New Road Map of Algorithm Design Techniques:Picking Up Where the Traditi。onal Classification Leaves Off(《算法设计技术新途径:弥补传统分类法的缺·感》)受到业内人士极高的评价。在SIGCSE会议上,作者做过多次关于算法教学的演讲。
目录
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 Iterative Improvement11 Limitations of Algorithm Power12 Coping with the Limitations of Algorithm Power EpilogueAPPENDIX A Useful Formulas for the Analysis of AlgorithmsAPPENDIX B Short Tutorial on Recurrence Relations Bibliography Hints to Exercises Index