深入浅出算法竞赛（图解版）

本书的编写是为了帮助读者理解基本的算法思想，学会编写高效的程序来解决问题。全书共6章，第1章是概述，简要介绍了算法与算法竞赛；第2章是穷举算法与贪心算法，介绍用计算机程序解决问题的最基本方法论；第3章是随机，介绍如何利用概率与期望优化算法的效率；第4章是搜索，介绍如何用更灵活的方式遍历每一种可行解；第5章是动态规划，通过状态间的转移，巧妙地规划很优解；第6章是分治，介绍如何将问题拆分为易于解决的小问题。本书大多数例题是以算法竞赛题目的形式给出的，因为该形式能够保证问题描述的严谨性，书中使用的编程语言也是算法竞赛中最常用的C++语言。同时，本书不拘泥于算法竞赛，在第2章至第6章，每一章的最后都有一段阅读材料，介绍算法有趣的应用案例，从而帮助读者拓宽思维。

第1章 欢迎来到算法的世界 …………………………………… 11.1 算法是什么 …………………………………………………………… 21.2 算法竞赛是什么 ……………………………………………………… 41.2.1 紧张刺激的算法竞赛 ………………………………………… 41.2.2 C++——统治算法竞赛的编程语言 …………………………… 81.3 算法的复杂度是什么 ………………………………………………… 121.3.1 从三个排序算法说起…………………………………………… 131.3.2 低复杂度算法一定更快吗……………………………………… 201.3.3 构建高效的算法………………………………………………… 21第2 章 细腻的“暴力”美学—穷举算法与贪心算法 …………272.1 穷举算法 ……………………………………………………………… 282.1.1 素数判断………………………………………………………… 282.1.2 关灯游戏 ……………………………………………………… 332.2 从穷举算法到贪心算法 ………………………………………………382.2.1 买卖股票的很好时机 ………………………………………… 392.2.2 物流站的选址（一） …………………………………………… 422.3 贪心算法 ……………………………………………………………… 472.3.1 物流站的选址（二） …………………………………………… 472.3.2 回合制游戏 …………………………………………………… 522.3.3 快递包装 ……………………………………………………… 562.4 “暴力”的算法与精妙的结论 …………………………………………62