DAG模型

【題意】spa 有n個矩形，每一個矩形都有長和寬，表示爲a和bcode 矩形X（a，b）能夠鑲嵌在矩形Y（c，d）中當且僅當a<c , b<d 或者 a<d , b<c （至關於把矩形X旋轉90°）排序 求出能嵌套在一個裏面的最多數string   【思路】it 這是DP裏的一種，先排序，在搜的時候記錄深度，當找到能夠嵌套的矩形時直接返回值io 時間複雜度爲O（n*n）class 矩形的長和寬按照

>>阅读原文<<