Se apoya en el uso de una matriz (n + 1) × (m + 1), donde n y m son las longitudes de las cadenas.