DAG最長最短路【搜索與動態規劃】【筆記】

1、DAG的定義node DAG爲一個有向無環圖，任意一條邊有方向，可是不存在環路。數組 A→B→C即爲有向無環圖。函數 2、搜索與記憶化搜索code 經典例題：有N個矩形，每一個矩形能夠用ab來描述，a和b分別爲矩形的長與寬。矩形X能夠嵌套在矩形Y中當且僅當a<a1&&b<b1或者a<b1&&b<a1（至關於旋轉90°）時成立，一個只能嵌套一個，你的任務是選出最多能夠嵌套的矩形。排序 1.題解：

>>阅读原文<<