DAG 上的動態規劃（一）

DAG 模型一 嵌套矩形問題 問題描述： 嵌套矩形問題。 有n個矩形，每一個矩形能夠用兩個整數a,b描述，表示它的長和寬。矩形X(a,b)能夠嵌套在矩形Y(c,d）中，當且僅當 a小於c,b小於d,或者，b小於c,a小於d。例如X（1，5）能嵌套在Y（6，2）中，但不能嵌套在（3，4）中。你的任務是選出儘可能多的矩形排成一行，使得除最後一個外，每個矩形均可以嵌套在下一個矩形內。若是有多解，矩形編號

>>阅读原文<<