DAG上的動態規劃（嵌套矩形）

轉自 http://blog.csdn.net/achiberx/article/details/8688759html 描述 有n個矩形，每一個矩形能夠用a,b來描述，表示長和寬。矩形 X(a,b)能夠嵌套在矩形Y(c,d)中當且僅當a<c,b<d或者b<c,a<d（至關於旋轉X90度）。例如（1,5）可 以嵌套在（6,2）內，但不能嵌套在（3,4）中。你的任務是選出儘量多的矩形排成一行，使得除

>>阅读原文<<