Máxima Sub-secuencia común 

Algoritmo para encontrar la máxima Sub-secuencia común entre dos cadenas de datos (en este caso strings) no necesariamente consecuente, pero en el mismo orden. e.g MEAL Y MAIL Para estas dos cadenas, la máxima Sub-secuencia común sería 3 que equivale a la cadena MAL.

Este algoritmo tiene sólo la cantidad de la MSC, el backtracking está pendiente.