(嵌套盒子)假定有很多维度为d的盒子,対于盒子x=〈x1, x2,..., xd〉和y=〈y1,y2 ,...,yd〉的西个盒子来说，如果集合(1, 2, ..., d}存在一个排列
,使得
称盒子x嵌套在盒子y里面。
a.证明:嵌套关系是传递的。
b.给出一个有效算法来判断一个维度为d的盒子是否嵌套在另一个同样维度的盒子里。
c.假定有一组n个d维的盒子{B1，B2,..，Bn}。请给出一个有效算法来找出最长序列<Bi1，Bi2,...，Bik>，使得盒子Bij嵌套在盒子Bij+1里，这里j=1, 2,...，k-1。请以d和n来表述算法的运行时间。
b.给出一个有效算法来判断一个维度为d的盒子是否嵌套在另一个同样维度的盒子里。
c.假定有一组n个d维的盒子{B1，B2,..，Bn}。请给出一个有效算法来找出最长序列<Bi1，Bi2,...，Bik>，使得盒子Bij嵌套在盒子Bij+1里，这里j=1, 2,...，k-1。请以d和n来表述算法的运行时间。
