信息学竞赛宝典：动态规划

评分6.5分

动态规划（Dynamic Programming，DP；简称动规）在算法竞赛中占据极其重要的位置，也是初学者在刚接触算法设计时觉得难以理解的知识点。简单来说，动态规划是一种用来解决最优化问题的算法思想，将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解，通常适用于解决有重叠子问题和最优子结构性质的问题。 为了帮助初学者理解动态规划，本书直接以各类竞赛真题入手，全面细致地介绍算法竞赛中经常用到的各类动态规划算法模型。为了读者能更深刻地理解和掌握其算法思想内涵，本书精挑细选、由浅入深地安排了相关习题。

信息学竞赛宝典 基础算法

评分7.5分

本书的核心是信息学竞赛中经常用到的9种基础算法，包括模拟算法、递归算法、枚举算法、递推算法、分治算法、贪心算法、排序算法、高精度算法和搜索算法。本书直接以各类竞赛真题入手，内容讲解上由浅入深，设计合理：对于引入新知识点的题目，书中会提供该题目的完整参考代码，但随着读者对此知识点理解的逐步加深，后续的同类型题目将逐步向仅提供算法思路、提供伪代码和无任何提示的方式转变；对于一些思维跨度较大的题目，本书会给出一定的提示；此外，本书还安排了相关习题。 本书中的每一章都分为普及组和提高组两部分。普及组涉及的内容对应NOIP普及组难度，读者可初步掌握每种算法的思想和用法；提高组涉及的内容对应 NOIP提高组难度，读者可复习和提高已讲解过的算法内容。 本书既适合作为学习了C++语言和算法入门知识的读者的进阶教材，也适合作为有一定编程基础的读者学习算法的独立用书。