Hola.
La explicación de porqué da 2 ese casillero es que lo que dice el algoritmo es que se toma el menor de los valores de:
(i-1,j) + 1
(i,j-1) +1
(i-1,j-1) +2 - si las letras son distintas - o (i-1,j-1) si las letras son iguales
En ese caso, sería: min{1+1, 1+1, 0+2} = 2
Saludos
Juanjo
La explicación de porqué da 2 ese casillero es que lo que dice el algoritmo es que se toma el menor de los valores de:
(i-1,j) + 1
(i,j-1) +1
(i-1,j-1) +2 - si las letras son distintas - o (i-1,j-1) si las letras son iguales
En ese caso, sería: min{1+1, 1+1, 0+2} = 2
Saludos
Juanjo