[Moscow.pm] Compact text line to brick

[Daniel Podolsky]

День добрый!

У меня есть строка, довольно длинная. Хочу разрезать ее по границам
слов, и сформировать "брикет" текста с заданным соотношением
количество строк / максимальная длина строки.

Ну - как можно более близким к заданному соотношением. Ну или просто -
прямоугольник минимальной площади.

Есть ли такое готовое? Гугл поспрашивал, но, видимо, не сумел
правильно сформулировать запрос.

Если такого нет - поделитесь, пожалуйста, идеями, как это правильно
реализовать. А то сам я пока придумал только полный перебор, а это
пошло.

Спасибо.

С уважением,
Даниил Подольский.