算法谜题 [（美）列维京 著] 2014年版

算法谜题
出版时间：2014年版
内容简介
　　算法是计算机科学领域最重要的基石之一。算法谜题，就是能够直接或间接地采用算法来加以解决的谜题。求解算法谜题是培养和锻炼算法思维能力一种最有效和最有乐趣的途径。《算法谜题》是一本经典算法谜题的合集。书中包括了一些古已有之的谜题，数学和计算机科学有一部分知识就发源于此。《算法谜题》中还有一些较新的谜题，其中有一部分谜题被用作知名IT企业的面试题。全书可分为4个部分，分别是概览、谜题、提示和答案。概览介绍了算法设计的通用策略和算法分析的技术，还附带有不少的实例。谜题部分将谜题按照简单、中等难度和较难三个层级分别列出。提示部分依次给出谜题提示，帮助读者找到正确的解题方向，同时仍然为读者留下了独立求解的空间。答案部分则给出了谜题的详细解答。《算法谜题》可以为对算法感兴趣的广大读者提供系统丰富而实用的资料，能够帮助读者提升高阶算法思维能力。《算法谜题》适合计算机专业的高校教师和学生，想要培养和训练算法思维和计算思维的IT专业人士，以及在准备面试的应聘者和面试官阅读参考。
目　录
第1章　概览　1
1．1　算法设计的若干通用策略　1
1．1．1　穷举搜索　2
1．1．2　回溯法　3
1．1．3　减而治之　6
1．1．4　分而治之　7
1．1．5　变而治之　8
1．1．6　贪心法　14
1．1．7　迭代改进　15
1．1．8　动态规划　18
1．2　分析技术　19
1．2．1　几个求和公式，兼论算法效率　20
1．2．2　非递归算法分析　21
1．2．3　递归算法分析　23
1．2．4　不变量　25
第2章　谜题　29
2．1　简单谜题　29
2．2　中等难度谜题　41
2．3　较难谜题　55
第3章　提示　67
第4章　答案　78