有n种立方体,每种都有无穷多个,要求选一些立方体摞成一根尽量高的柱子,可以自行选一边当多高,使得每个立方体的底面长宽分别严格小于它下方的立方体的底面长宽。 题目链接 这个问题可以转化为一个DAG问题,与矩形嵌套问题类似。 转化过程:将一个给定的立方体分为三个分别以不同的边为高的立方体,假如给定立方体为 (1,2,3) ,分成以第一个数为高的三个立方体: (1,2,3) 、 (2,1,3) 和