On m'a tout récemment posé un probleme que je trouve intéressant et pour lequel je n'ai pas d'algo évident qui me vienne à l'esprit...
on dispose de N rectangles de dimensions (x,y) et on veut les mettre de sorte que si X est la longueur totale et Y la hauteur totale on minimise sqrt(X^2+Y^2).
Voila l'exemple qu'il m'a envoyé

A part tester toutes les solutions possible je ne vois rien qui me donne une solution optimale...
Donc si vous avez des idées merci d'avance