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

矩阵嵌套题有两种解法

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

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

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

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

按面积递减排序

你可能感兴趣的:(HDU1677 矩阵嵌套 DP 记忆化搜索 图 最长上升序列)