Допустим у меня есть прямоугольник 10к на 10к пикселей. И N-е количество прямоугольников разной длины и ширины. Есть ли какие-нибудь алгоритмы, позволяющие максимально оптимально упаковать все прямоугольники из списка в основном прямоугольнике ?
Антон Шаманов, Я совсем не понимаю, что вы хотите сказать. Сформулируйте, пожалуйста ваше утверждение целиком.
Даже для двумерного случая нужен брутфорс. Возможны всякие оптимизации, типа метода ветвей и границ или различных эвристик. Но это остается таким же экспоненциальным медленным алгоритмом.
Или, если подойдёт достаточно хорошее решение - всякие эвристики с жадностями.
нет никакого "или" - есть только перебор с разной степерью эффективности. в некоторых случаях перебирать все варианты не обязательно, достаточно предварительной сортировки, например, у тебя кубики 2х1 и 3х1.
Средний
