Фотки по-красоте: как сделать сетку предпросмотра изображений

[sunnybear]

Почему нельзя выбрать оптимум для всех 3125 вариантов, тогда будет O(1) ?

[lgorSL]

Ограничение "фотографии расположены по строчкам и идут по порядку слева-направо сверху-вниз" очень жёсткое и почти не оставляет свободы выбора.

Вполне возможно, что получится придумать жадный алгоритм, который будет за линейное от количества фотографий время выдавать что-то вполне прилично выглядящее.