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.题解：

>>阅读原文<<