problema de empilhamento de caixas
Dado sãon
caixas em três dimensões (h
, w
, d
) O objetivo é empilhá-las umas sobre as outras para ter uma altura máxima (as caixas podem ser giradas). Cada caixa que você coloca em cima deve ter uma dimensão menor (w
, d
) que o abaixo.
Como podemos fazer isso com programação dinâmica e gananciosa?