Les sites d’images en ligne utilisent un agencement optimal des images, pour occuper le plus d’espace à l’écran, tout en conservant le ratio des images (un peu comme les tuiles, dans l’interface de Windows 8 : tout l’espace est occupé, même si les tuiles sont de taille différentes).

Si toutes les images sont de la même dimension, ce n’est pas un problème. Mais dans le cas contraire, c’est déjà plus le bordel.

Ce problème s’appelle le problème des partitions.

Cette page traite le sujet et propose un algorithme pour choisir les images dans un ordre qui convienne à un affichage optimal de la page.

(Merci Qwerty pour le lien)
— (permalink)