Cette vidéo explique comment programmer une fonction qui va déterminer si une suite de caractères est un palindrome. A partir de ces bases, nous allons rechercher également la plus grande sous-séquence palindrome dans une chaîne de caractères.

Programme Python : https://drive.google.com/file/d/1FwHDOcTkfbP8Ora4g-Df9b9HjCY_mYJK/view?usp=sharing

0:00 • Présentation
1:10 • Propriété d'un palindrome
3:50 • Palindrome itératif
6:52 • Palindrome récursif
10:57 • Longueur du plus long palindrome récursif
18:57 • Longueur du plus long palindrome itératif dynamique
28:59 • Plus long palindrome itératif dynamique
36:00 • Conclusion