Le TD n°8 d’ITC2: « Programmation dynamique: détermination de la plus longue sous-séquence commune » est en ligne ici.