本书的特色及用法

本书各章的内容划分仅为方便读者学习，并不代表划分标准的准确性和唯一性，例如“第7章 路径问题”；也不代表某一类型的题目仅有一种对应的解决方法，例如在“第9章 动态规划的简单优化”中，读者可初步体验到一题多解的思维碰撞，还可以在“第18章 动态规划的高级优化”中深入学习一些复杂的优化技巧。

本书收集了常见的动态规划题型，是目前市面上同类书中讲解较细致、有丰富例题和习题的动态规划算法专项训练书籍。读者如果能按照书中的内容安排，认真做好每一道题，相信定能在各类算法竞赛中一展身手。但这并不代表本书涵盖了所有类型的动态规划题目，例如换根动态规划算法、插头动态规划算法等未涉及。

考虑到读者的接受程度差异，书中在引入新知识点时题目会提供完整参考代码以供读者参考；但随着读者对此知识点的理解逐步加深，后续的同类型题目将逐步向仅提供算法思路、提供伪代码和无任何提示的方式转变。此外，对于一些思维跨度较大的题目，本书会酌情给予读者一定的提示。

本书的第19章没有提供对应的PPT和视频，读者可运用本书所学知识，尝试独立解决该章的综合训练题目。