Editar variación de distancia

Al revisar "Introducción a los algoritmos" de "Cormen et al", me encontré con una pregunta muy popular de programación dinámica llamada "Editar distancia". Mientras lo leía e ideaba su solución, me preocupé con una posible variación del mismo.

Supongamos que la pregunta es como:
Se nos dan dos cadenas y operaciones: copiar, insertar, eliminar, emparejar, girar, matar.
También como entrada se nos da el número de transformaciones (digamos: n).
Encuentre si es posible transformar la primera cadena en la segunda en exactamente "n" transformaciones.

Nota: El número de transformaciones dado puede ser mayor que el número mínimo de transformaciones.

Gracias de antemano.

preguntado el 27 de julio de 12 a las 20:07

¿Qué son "giro" y "matar"? -

¿Es esto un problema de tarea? Recuerdo haberlo visto en la sección de ejercicios en CLRS -

0 Respuestas

No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas or haz tu propia pregunta.