Ejercicios resueltos
Ejercicios resueltos
Ejercicios resueltos
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Solución ejercicio 5. Programación dinámica (cont.)<br />
Por tanto, la expresión recurrente es:<br />
⎧<br />
⎨ 0 si i = 0 o j = 0<br />
L(i, j) = L(i − 1, j − 1) + 1 si i = 0, j = 0, xi = yj<br />
⎩<br />
máx(L(i, j − 1), L(i − 1, j)) si i = 0, j = 0, xi = yj<br />
¿Qué elemento de la tabla de cálculos intermedios contiene la<br />
longitud de la subsecuencia común máxima?<br />
¿Cómo sería la implementación de esta recurrencia?<br />
¿Cómo se puede obtener la subsecuencia común máxima?<br />
Yolanda García, Jesús Correas (DSIC - UCM) 22 / 32
Change language