水电知识网——水电知识的资源中心和服务中心

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