2019年3月26日
NYOJ_矩形嵌套(DAG上的最长路 + 经典dp)
摘要： 本题大意：给定多个矩形的长和宽，让你判断最多能有几个矩形可以嵌套在一起，嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路：其实这道题和之前做过的一道模版题数字三角形很相似，大体思路都一致，这道题是很经典的DAG上的最长路问题，用dp[ i ]表示以i为出发点的最长路的长度，因为每一步都只能 阅读全文
posted @ 2019-03-26 12:40 Cruel_King 阅读(291) 评论(0) 推荐(0) 编辑