"算法设计与分析是计算类专业的核心课程，学生在学习该课程时，普遍更容易理解理论，却常常无从下手解决一个实际问题。如何将理论知识应用到实践中解决实际问题？本书从计算思维培养的角度，将算法设计的思想利用通俗易懂的实例进行解释，提供大量实际问题、案例进行分析，希望学生能通过大量的实例分析建立一种有效的思维方式（计算思维），掌握求解问题的思路，进而提高解决实际问题的能力。 本书作为计算机专业的核心课程“算法设计与分析”的辅助教材，适用于计算机专业的高年级学生阅读，通过实践案例拓展眼界，提高实践能力。 "

杨烜，教授，博士生导师，深圳大学计算机与软件学院教学副院长，1991年毕业于西安电子科技大学，获学士学位，1994、1998年毕业西安交通大学获硕士、博士学位，1998年至2001年期间在西安电子科技大学博士后流动站工作，2001年至今在深圳大学工作。主持完成科技支撑计划项目课题一项，国家自然科学基金面上项目三项，作为参研单位主持人完成国家自然科学基金广东省联合基金一项，国家重点实验室项目一项，广东省自然科学基金一项，深圳市科技计划项目多项。获得总参科技进步二等奖一项，陕西省科学技术三等奖一项，陕西高等学校科学技术一等奖一项。深圳市优秀教师，获国家教学成果二等奖一项，广东省教学成果一等奖一项。

前言 虽然自己讲授“算法设计与分析”课程很多年了，但是一直没有想过写一本书。去年，应清华大学出版社邀约，萌生了写一本书的想法。为什么讲了这么多年课，直到现在才有写书的想法呢？一个主要原因就是我越来越强烈地感觉到：学生虽然能够理解课堂讲授的理论知识，但是在解决实际问题时，他们似乎难以下手。 为什么会有这种现象呢？我仔细思考之后，找到了一个关键的问题。“算法设计与分析”这门课程的理论是比较抽象的，虽然不难理解，但它就像天上的云一样，不容易落地。那么,如何能让理论知识落地，指引读者去解决实际问题呢？这就好像踢足球，如果只是听别人讲如何踢足球，一般人都能听懂，但是听懂了并不代表自己会了，如果要会踢足球，还需要大量的练习。 对于“算法设计与分析”这门课程而言，掌握理论知识之后也需要大量练习，那么怎样练习呢？就是在实际案例中去应用。但是在应用时需要注意，目标不能仅仅是解决某个问题，而要关注解决这个问题背后的思想方法。举一个简单的例子，假设我们要设计一个效率是O(logn)的算法求xn的值，其中x和n都是已知的。如果仅从解决问题的角度，可以利用n的二进制表达逐位处理，也可以达到O(logn)的效率。但是如果读者想要练习算法设计思想，就要分析这个问题的结构，也就是xn=xn/2×xn/2，从这个结构可以看出，原问题xn和子问题xn/2是一样的，仅仅是问题的规模有所区别，这样就出现了分治法求解的算法设计思路了，即原问题被分解为两个子问题。如果定义函数F（n）=xn，然后简单地利用F（n）=F(n/2)×F(n/2)的思路写代码，就会导致效率达到O(n)，而不是O(logn)，这个分...