pollux > Oui c'est un exercice où ils demandent d'abord l'algo "naïf", puis il faut trouver sans calculs redondants puis une solution itérative. Mais justement, d'habitude la solution naïve est plutôt exponentiel et là, je trouve polynomiale. C'est pour ca que ça m'a semblé curieux, je me trompe quelque part?