《深入浅出算法竞赛（图解版）》是为帮助读者理解基本的算法思想和编写高效的解决问题的程序而编写的。全书共6章，第1章概述了算法与算法竞赛的知识；第2章介绍了计算机程序解决问题的最基本方法——穷举算法与贪心算法；第3章讲解了随机算法，如何利用概率与期望优化算法的效率；第4章讲解了AI的思维模式——搜索算法，如何用更灵活的方式遍历每一种可行解；第5章讲解了动态规划，如何通过状态间的转移，巧妙地规划最优解；第6章讲解了将大事化小、小事化了的分治算法，如何将问题拆分为易于解决的小问题。 本书配备了大量的算法竞赛试题，使用算法竞赛最常用的C++语言编写。同时，本书不拘泥于算法竞赛，在第2～6章的最后每一节给出一段阅读材料，介绍算法有趣的应用，帮助读者拓宽思维。 本书的讲解避开了繁琐枯燥的理论，采用浅显易懂的语言和大量生动有趣的插图来剖析各种典型算法的思维逻辑，讲解了大量有趣的算法应用案例，用大量的图解来帮助理解。本书是一本算法入门的优秀图书，推荐给各类参加算法竞赛的初学者和对算法感兴趣的广大编程爱好者。

第1章 欢迎来到算法的世界
1.1 算法是什么
1.2 算法竞赛是什么
1.2.1 紧张刺激的算法竞赛
1.2.2 C++——统治算法竞赛的编程语言
1.3 算法的复杂度是什么
1.3.1 从三个排序算法说起
1.3.2 低复杂度算法一定更快吗
1.3.3 构建高效的算法
第2章 细腻的“暴力”美学——穷举算法与贪心算法
2.1 穷举算法
2.1.1 素数判断
2.1.2 关灯游戏
2.2 从穷举算法到贪心算法
2.2.1 买卖股票的最佳时机
2.2.2 物流站的选址（一）
2.3 贪心算法
2.3.1 物流站的选址（二）
2.3.2 回合制游戏
2.3.3 快递包装
2.4 “暴力”的算法与精妙的结论
第3章 万变中的不变——随机
3.1 随机的方法
3.1.1 巧算圆周率——蒲丰投针实验
3.1.2 迷宫的十字路口
3.1.3 大数据与小数据
3.2 随机的时间复杂度
3.2.1 多米诺骨牌上的等差数列
3.2.2 小算的生活费
3.3 随机的准确性
3.3.1 从字符串到数字——哈希算法
3.3.2 哈希算法的隐患
3.4 贪心+随机——探索最优解
第4章 A；的思维模式——搜索
4.1 深度优先搜索
4.1.1 零钱搭配
4.1.2 “油漆桶”与连通性
4.2 记忆化
4.3 在游戏中制胜的AI
4.3.1 永远的平局——井字棋
4.3.2 一起来解谜——数独
4.3.3 速战速决——拼图
4.4 迭代加深
4.4.1 搜索的深度
4.4.2 加深加深再加深——扫雷
4.5 那些更复杂的AI——现代人工智能技术选讲
第5章 状态间的奇妙转移——动态规划
5.1 初探动态规划
5.1.1 拼图游戏——从搜索到动态规划
5.1.2 物流仓库——状态的转移
5.2 状态的巧妙定义
5.2.1 股票投资计划——不同的状态和转移
5.2.2 流浪猫的家——状态压缩与状态剪枝
5.3 转移方式的神奇优化
5.3.1 运输计划——在转移中剪枝
5.3.2 会议安排——在决策中剪枝
5.4 经典的动态规划算法
5.4.1 路径规划——用动态规划创造算法
5.4.2 矩阵乘积——用动态规划优化算法
5.5 玩转自然语言——动态规划在文本处理中的应用
第6章 大事化小、小事化了一分治
6.1 分治基本介绍
6.1.1 原理
6.1.2 分治和动态规划的区别
6.2 数乘型分治
6.2.1 疯狂的细胞分裂
6.2.2 简单的乘法
6.3 矩阵乘法的分治
6.3.1 神秘数字
6.3.2 strassen快速矩阵乘法
6.4 线性结构问题的分治
6.4.1 自助餐厅（一）
6.4.2 自助餐厅（二）
6.5 树形结构问题的分治
6.5.1 沟通成本
6.5.2 换根策略
6.6 再看路径规划——地图上的分治
参考文献