search

aam0093 / Proyecto-Quiz-Prog.-Dinamica

Trabajo de Fin de Grado. GII14.F
0 stars 0 forks source link

Diseño 3º tipo de pregunta #6

Open aam0093 opened 9 years ago

aam0093 commented 9 years ago

subse3

aam0093 commented 9 years ago


Aplique el algoritmo de programación dinámica para determinar la subsecuencia común más larga para las cadenas "ABCBDAB" y "BDCABA", rellenando los valores de la tabla utilizada por el algoritmo.


B D C A B A
A {1:NUMERICAL:%100%0#} {1:NUMERICAL:%100%0#} {1:NUMERICAL:%100%0#} {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%1#}
B {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%2#}
C {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%2#}
B {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%3#} {1:NUMERICAL:%100%3#}
D {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%3#} {1:NUMERICAL:%100%3#}
A {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%3#} {1:NUMERICAL:%100%3#} {1:NUMERICAL:%100%4#}
B {1:NUMERICAL:%100%1#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%2#} {1:NUMERICAL:%100%3#} {1:NUMERICAL:%100%4#} {1:NUMERICAL:%100%4#}



Introduzca la subsecuencia común mas larga obtenida con los valores de la tabla: (Una solución en caso de existir varias):

{1:SHORTANSWER:%100%BABA#respuesta correcta~%100%BCBA#respuesta correcta}