DÉFIS
Chaque défi est inutile. Aucun n'est une perte de temps : on code pour le plaisir et on apprend pour de vrai.
2 défis
- DifficileDyn. prog
Plus longue sous-séquence commune (LCS)
Implémenter l'algorithme de programmation dynamique pour trouver la longueur et une instance de la plus longue sous-séquence commune (LCS) entre deux chaînes de caractères.
polyglotteAvancé#dyn-prog#chaines60 minmai 2026 - DifficileDyn. prog
Calculer la distance d'édition de Levenshtein
Implémenter l'algorithme de distance de Levenshtein par programmation dynamique pour calculer le nombre minimal d'insertions, suppressions et substitutions permettant de transformer une chaîne en une autre.
polyglotteAvancé#dyn-prog#chaines60 minmai 2026
D'abord, faire marcher
On ne cherche pas à optimiser : d'abord, on fait marcher le truc. Optimiser vient ensuite — et ça aussi, ça s'apprend. (Si un défi porte sur l'optimisation, son énoncé le précise.)
Pas de mauvaise réponse
Il n'y a pas de mauvaise réponse à un défi. Le but, c'est de le faire. Ce qui compte, c'est de s'entraîner.
Trop dur ? Au suivant
Un défi te résiste ? N'hésite pas à en prendre un autre. Ils seront encore là demain.