动态规划-矩形嵌套

问题描述：

　　已知N个矩形长与宽，求最长矩形嵌套链。

算法：

　　1 构造嵌套关系方阵R[N][N]

　　2 按字典序遍历动态方程：

　　　　opt[j]=max{opt[k]|矩形k在矩形i中}+1

　　　　或  opt[j]=max{opt[k]|R[k][j]==True}+1