对应进阶篇第 18 章。
动态规划作为算法竞赛中出现频率高，且难度上限很高的话题，在状态设计以及转移的优化上有大量的技巧。如果读者尚不能熟练构造状态，请相信熟能生巧：在大量的练习下，自然而然就能理解如何构造状态以及如何在不同的状态之间转移。除此之外，使动态规划算法变得更加高效也是一个重要的目标。本章将介绍如何设计动态规划，并介绍了一些动态规划的优化案例。