UVA 437 The Tower of Babylon

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=378

此题给出不同种类的矩形块（即给出x，y，z，代表其长宽高的元素），找出其长，宽均依次递减，并且最高的塔；

即是求最长下降子序列，只是权值为高。矩形块可以用无限多次。x，y，z，任意一个都可以作高，而其它两项为长宽。由于没有顺序要求，因此要将长，宽降序排列，这样就可以只比较前面的，而不需要顾及其它。