Алгоритм организации прямоугольников в фиксированном прямоугольном контейнере

Моя проблема очень похожа на задачу 2D-рюкзака, или на разрезание материала, за одним исключением ... прямоугольники, которые помещаются в контейнер, можно изменять и обрезать. Однако ротация не допускается.

Задача состоит в том, чтобы собрать как можно меньше урожая и заполнить весь контейнер (без каких-либо зазоров).

Кто-нибудь встречал алгоритм, который делал бы что-то подобное. Любые ссылки, псевдокод очень приветствуются.

Оставил вопрос общим, но я ' Я бы хотел применить его для организации фотографий на странице фиксированного размера.

Большое спасибо

6
задан Indy9000 25 February 2011 в 16:46
поделиться