Ejercicios resueltos
Ejercicios resueltos
Ejercicios resueltos
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Solución ejercicio 5. Programación dinámica<br />
Las secuencias de entrada son X = {x1 x2 ... xm} e Y = {y1 y2 ... yn}<br />
Llamaremos L(i, j) a la longitud de la secuencia común máxima de Xi<br />
e Yj, siendo éstas los prefijos de X e Y de longitudes i y j,<br />
respectivamente:<br />
Xi = {x1 x2 ... xi}<br />
Yj = {y1 y2 ... yj}<br />
¿Se cumple el principio de optimalidad?<br />
Yolanda García, Jesús Correas (DSIC - UCM) 21 / 32