проблема укладки коробки

Question

Даны n коробки в трех измерениях (h, w, d).Цель состоит в том, чтобы сложить их друг на друга, чтобы иметь максимальную высоту (ящики можно вращать).Каждая коробка, которую вы кладете сверху, должна иметь меньший размер (w, d), чем указанная ниже.

Как мы можем сделать это с помощью динамического программирования и жадных алгоритмов?

Answer 1

Это проблема с укладкой ящиков - там проблема 4.

Если вы хотите подумать об этом сами, подумайте о том, как вы можете адаптировать самый длинный алгоритм увеличения подпоследовательности для решения этого.