Алгоритм создания коллажей ВК

В общем виде задача не решается без подрезки краев.
Я думаю, у них есть дофига вариаций шаблонов под разное количесво картинок, вероятно даже с 1-2 плавающими в диапазоне параметрами (например, высота ряда). Далее, исходя из начального количества картинок, перебираются все шаблоны и вычилсяется тот, для которого подрезка будет минимальной.
Для 1-10 картинок можно иметь уникальные удивительные шаблоны, для большего — раскладывать по рядам.

А еще гляньте в сторону Masonry, возможно этого функционала хватит.

У меня есть приложение для Андроида, где я реализовал такой механизм.
Актуально ещё?