Minimisation d'insertions pour former un palindrome via programmation dynamique
Énoncé du problème
Soit une chaîne de caractères. Une chaîne est dite palindromique lorsqu'elle est identique lue de gauche à droite et de droite à gauche (ex: "radar"). L'bojectif est de déterminer le nombre minimal d'insertions de caractères nécessaires pour transformer une chaîne quelconque en palindrome. Les insertions peuvent s'e ...
Publié le 9 juillet à 21h12