Programmation dynamique : sous-séquences palindromiques

Cette séance de cours couvre les algorithmes de programmation dynamique pour trouver des sous-séquences palindromiques dans une séquence de caractères donnée. Il commence par définir des palindromes, puis présente une solution de programmation dynamique pour trouver la sous-séquence palindrome la plus longue dans une séquence. La séance de cours traite également de la conception et de l'analyse de l'algorithme, en soulignant sa complexité temporelle et ses formules récursives. En outre, il explore une mise en œuvre ascendante de la récursion et analyse son temps de fonctionnement. En outre, la séance de cours se penche sur la fusion des arbres de recherche binaires, fournissant un algorithme pour fusionner efficacement plusieurs arbres de recherche binaires en un arbre de recherche binaire équilibré. La séance de cours se termine par un problème lié à la recherche de la médiane de deux tableaux triés et de sa conception et de son analyse algorithmiques.