Probleme de acoperire 2

(Categoria Algoritmi, autor Cosmin Negruşeri)

Aşa cum am promis în numărul anterior, revenim cu un articol la care subiectul este tot acoperiri, care are o abordare mai mult bazată pe tehnici de programare.

Problema 1 (MagicBoxes, TopCoder)

Să se determine numărul N maxim astfel ca într-un dreptunghi de dimensiuni L x W (1 <= L , W <= 30) să poată fi dispuse paralel cu axele de coordonate N pătrate de laturi 1 .. N astfel ca oricare două pătrate să nu aibă porţiuni care se suprapun.