algorithm - 箱積み問題

Question

n3 次元のボックス ( h、w、 )が与えられますd。目標は、最大の高さになるようにそれらを積み重ねることです (ボックスを回転させることができます)。上に置く各ボックスの寸法 ( w、d) は、下のボックスよりも小さくする必要があります。

動的計画法と貪欲でどのようにそれを行うことができますか?

Answer 1

これは箱の積み上げ問題です - 問題 4 があります。

自分で考えたい場合は、これを解決するために最長増加サブシーケンス アルゴリズムをどのように適用できるかを考えてください。