HDU1677 矩阵嵌套 DP 记忆化搜索 图 最长上升序列

矩阵嵌套题有两种解法

第一种是用图，然后记忆化搜索 

 若矩形 i 能被嵌入矩形 j 则 G[i][j]为1，状态转移方程：dp(i) = max{dp(i),dp(j)+1}

这题如果我用图来解 会显示超时

第二种排序，然后求最长上升序列

按面积递减排序

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容