Re: Укладка прямоугольников

From

Alexey Voronov (2:6083/6.4)

To

Andrey Filimonov

Date

2002-08-06T16:37:52Z

Area

RU.ALGORITHMS

Доброго времени суток, "Andrey Filimonov >"

> Вот такая простая задача - но хорошего пути решения не знаю, и есть
подозрения
> на np-полноту.
>
> Есть прямоугольник X на Y клеток - и N прямоугольников различного размера
с
> целой (в клетках) длиной стороны. Надо их все в этот прямоугольник
выложить
> так, чтобы они не пересекались (касаться - могут). Собственно, все. ;-)

Вроде бы это называется "Задача об оптимальном раскрое".
Почитай доки по Линейному / Динамическому программированию

--- North - Kazakhstan University
 * Origin: ... NNTP Server/FTN Gate ... (2:6083/6.4)