2021年7月27日
9.2 嵌套矩形问题
摘要： 矩形之间的"可嵌套"关系是一个典型的二元关系，二元关系可以用图来建模。如果矩形X可以嵌套在矩形Y里，我们就从X到Y连一条有向边。这个有向图是无环的，因为一个矩形无法直接或间接地嵌套在自己的内部。换句话说，它是一个DAG。这样，我们的任务便是求DAG上的最长路径。 可画图分析一下。 打印字典序最小的一 阅读全文
posted @ 2021-07-27 09:21 katago 阅读(193) 评论(0) 推荐(0)