Здравствуйте всем! Недавно столкнулся с такой задачей.

На завод поступают брёвна различных диаметров. У нас есть несколько размеров досок(высота х ширина). Некоторые из них основные, а некоторые побочные. Нам нужно более менее оптимально распилить бревно(нужно учитывать, что пропил между досками тоже нужно оставлять; а длина досок не должна учитываться). Более формально: у нас есть круг, нам нужно оптимально разместить там заданные прямоугольники.

Подумав, я не придумал ничего кроме какого- то не очень оптимального и не очень хорошего перебора.

Подскажите пожалуйста что тут можно сделать.