摘要：
在有向无环图上的动态规划是学习动态规划的基础，很多问题都可以转化为DAG上的最长路，最短路或路径计数问题 9.2.1 DAG模型 嵌套矩形问题： 矩形之间的可嵌套关系是一种典型的二元关系，二元关系可以用图来建模。如果矩形X可以嵌套在矩形Y里面，就从X到Y有一条有向边。这个有向图是无环的，因为一个矩形 阅读全文
摘要：
动态规划的理论性和实践性都比较强，重点理解状态，状态转移，最优子结构，重叠子问题等概念，另一方面又需要根据题目的条件灵活设计算法 对动态规划的掌握程度在很大程度上能直接影响一个选手的分析和建模能力 动态规划是一种用途很广的问题求解方法，它本身并不是一个特定的算法，而是一种思想，一种手段 9.1.1 阅读全文
