2015年11月4日
DAG 上的动态规划（训练指南—大白书）
摘要： 有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 一、矩形嵌套 题目描述： 有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在... 阅读全文
posted @ 2015-11-04 16:42 _tham 阅读(175) 评论(0) 推荐(0) 编辑