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 矩形的长和宽按照

>>阅读原文<<