Hola.
Estás interpretando OPT como se sugiere en la letra, y además usás la relación de recurrencia de la parte (a), ¿no?
Si es así, me parce que hay dos indicios de que esa solución no es correcta.
Uno de ellos es que lo último que se calcula, y el valor que se devuelve, es OPT[n-1,n]. Pero este valor es 0 si los dos últimos caracteres son diferentes, y 2 si son iguales. Esta no puede ser la solución del problema porque no tiene en cuenta los primeros n-2 caracteres.
El otro problema, que explica este, es que en las líneas 7 y 9 para calcular OPT[i,j] hace falta tener ya calculado OPT[i+1, j-1] y OPT[i+1,j]. pero esos valores todavía no se calcularon.
¿Se entiende?
Saludos,
Estás interpretando OPT como se sugiere en la letra, y además usás la relación de recurrencia de la parte (a), ¿no?
Si es así, me parce que hay dos indicios de que esa solución no es correcta.
Uno de ellos es que lo último que se calcula, y el valor que se devuelve, es OPT[n-1,n]. Pero este valor es 0 si los dos últimos caracteres son diferentes, y 2 si son iguales. Esta no puede ser la solución del problema porque no tiene en cuenta los primeros n-2 caracteres.
El otro problema, que explica este, es que en las líneas 7 y 9 para calcular OPT[i,j] hace falta tener ya calculado OPT[i+1, j-1] y OPT[i+1,j]. pero esos valores todavía no se calcularon.
¿Se entiende?
Saludos,