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 |
m Correcciones menores PR:CEM. |
||
Línea 2:
{{a wikilibros}}
==
CAMBIO DE PALABRA: Sean u y v dos palabras (cadenas de
Línea 13:
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 podria llevar a cabo con dos operaciones nada mas:
abbac → abcac (cambiamos b en la
→abcbc (cambiamos a en la posición 4 por c)
== Código ==
'''''//Primera clase
<pre>
import javax.swing.JOptionPane;
Línea 210:
*[[Problema de la división de peso]]
*[[Problema de las vacas con programación dinámica]]
*[[Problema del Cambio de Palabra
*[[Categoría:Algoritmos]]
*[[Categoría:Optimización|P]]
| |||