Diferencia entre revisiones de «Programación dinámica/Problema del cambio de palabra (programación dinámica en Java)»
Contenido eliminado Contenido añadido
m Correcciones menores PR:CEM. |
|||
Línea 5:
*_ abcbc (cambiamos a en la posición 3 por c)
Sin embargo, esta tranformación no es óptima. Lo que queremos en este caso es [[Diseño|diseñar]] un [[algoritmo]] que calcule el número mínimo de operaciones, de esos tres tipos, necesarias para transformar u en v y cuáles son esas operaciones. En el caso anterior se podría llevar a cabo con dos operaciones nada
*abbac → abcac (cambiamos b en la posición 3 por c)
*→abcbc (cambiamos a en la posición 4 por b)
| |||