Multiplication de la chaîne matricielle

Cette séance de cours couvre l'algorithme de programmation dynamique pour la multiplication de la chaîne matricielle, expliquant l'approche ascendante pour trouver la solution optimale. Il traite de l'algorithme de récupération d'une solution optimale et fournit des exemples de dimensions et d'instances matricielles. L'instructeur explique également le choix de l'endroit où faire la parenthèse extérieure et les sous-problèmes qui se chevauchent. En outre, la séance de cours introduit le concept de la sous-séquence commune la plus longue, la définissant comme une sous-séquence non consécutive commune à deux séquences.