Une solution trouvée ici : http://www.simmoril.com/blog/?p=293 semble très intéressante. Elle semble avoir une complexité O(n2), et utilise la récursivité ainsi que plein de listes (mais celui ayant codé ça en Python, il ne l'a peut-être pas vu, ou il s'en fiche un peu). Néanmoins, c'est déjà mieux que rien si je ne trouve rien de mieux.
[^] # Re: 1D / 2D ?
Posté par steckdenis . En réponse au message [Algorithmie] Aire la plus grande de blocs se superposant. Évalué à 3.
Une solution trouvée ici : http://www.simmoril.com/blog/?p=293 semble très intéressante. Elle semble avoir une complexité O(n2), et utilise la récursivité ainsi que plein de listes (mais celui ayant codé ça en Python, il ne l'a peut-être pas vu, ou il s'en fiche un peu). Néanmoins, c'est déjà mieux que rien si je ne trouve rien de mieux.