2020年4月1日
第九章（二）DAG上的动态规划
摘要： DAG上的动态规划： 有向无环图上的动态规划是学习DP的基础，很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 1.没有明确固定起点重点的DAG模型： 嵌套矩形问题：有n个矩形，每个矩形可以用两个整数a、b表示它的长和宽,矩形可以嵌套在矩形中当且仅当a<c,b<d或者b<c,a<d。选出 阅读全文
posted @ 2020-04-01 23:34 小帆敲代码 阅读(175) 评论(0) 推荐(0) 编辑