DAG模型的动态规划学习

思路 对于白书内容的学习，知道了这一类模型应该都是DAG模型。 有向无环图上的动态规划是学习动态规划的基础。不少问题均可以转化为DAG上的最长路和最短路或计数问题。php 问题分析：（以矩形嵌套为例）html 矩形之间的“可嵌套”关系是一个典型的二元关系，二元关系能够用图来建模。若是矩形X能够嵌套在Y里面，那么从X到Y就有一条有向边。这个图是无环的，由于一个矩形没法嵌套在本身内部。换句话说，它是一

>>阅读原文<<