有向无环图上的动态规划是学习动态规划的基础,很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 1. DAG模型 嵌套矩形问题 硬币问题 2. 最长路及其字典序 3. 固定终点的最长路和最短路