empilhamento de caixas na teoria dos grafos

Por favor, ajude-me a encontrar uma boa solução para este problema.

Temos n caixas com 3 dimensões. Podemos orientá-los e queremos colocá-los em cima de outro para ter uma altura máxima. Podemos colocar uma caixa em cima de outra, se duas dimensões (largura e comprimento) forem menores que as dimensões da caixa abaixo.

Para exapmle, temos 3 dimensões w * D * h, podemos mostrá-lo em (h * d, d * h, w * d, d * W, h * w, w * h) por favor me ajude a resolvê-lo teoria dos grafos. Neste problema, não podemos colocar (2 * 3) acima (2 * 4) porque ele tem a mesma largura. então a dimensão 2 deve ser menor que a caixa

questionAnswers(2)

yourAnswerToTheQuestion