examen de julio de 2022 Ej 2

examen de julio de 2022 Ej 2

de Romina Hoffman Giorello -
Número de respuestas: 2

Buenos días estimados,


No me quedó clara la solución del ej. 2 del examen de julio de 2022. En particular cuando definen el paso base de la recurrencia: 



Se tiene una cadena de caracteres x=x1,x2...xn y según lo que entiendo en el párrafo anterior OPT(i,j) = 0 representa el caso en el que la cadena es vacía, y para eso plantean el i mayor que j. No entiendo por qué esto implica que la cadena sea vacía.


Muchas gracias desde ya!

saludos

En respuesta a Romina Hoffman Giorello

Re: examen de julio de 2022 Ej 2

de Javier Baliosian -

hola Romina 

el caso en el que j < i  es el de una cadena que empieza en una posición de x y termina en una posición anterior, cosa que no es posible y por lo tanto es una cadena vacía. no se si eso aclara un poco la cosa? 

saludos

Javier