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. |
m Correcciones menores PR:CEM. |
||
Línea 12:
Sin embargo, esta tranformación no es óptima. Lo que queremos en este caso es diseñar un algoritmo que calcule el
número mínimo de operaciones, de esos tres tipos, necesarias paratransformar u en v y cuáles son esas operaciones.
En el caso anterior se
abbac → abcac (cambiamos b en la posición 3 por c)
→abcbc (cambiamos a en la posición 4 por c)
Línea 196:
----
==
*[[Programación dinámica (computación)]]
| |||