Моя проблема очень похожа на задачу 2D-рюкзака, или на разрезание материала, за одним исключением ... прямоугольники, которые помещаются в контейнер, можно изменять и обрезать. Однако ротация не допускается.
Задача состоит в том, чтобы собрать как можно меньше урожая и заполнить весь контейнер (без каких-либо зазоров).
Кто-нибудь встречал алгоритм, который делал бы что-то подобное. Любые ссылки, псевдокод очень приветствуются.
Оставил вопрос общим, но я ' Я бы хотел применить его для организации фотографий на странице фиксированного размера.
Большое спасибо