问题描述:
已知N个矩形长与宽,求最长矩形嵌套链。
算法:
1 构造嵌套关系方阵R[N][N]
2 按字典序遍历动态方程:
opt[j]=max{opt[k]|矩形k在矩形i中}+1
或 opt[j]=max{opt[k]|R[k][j]==True}+1