Preguntas con la etiqueta [dynamic-programming]
Lista
dynamic-programming preguntas
Encuentra una subcadena común entre dos cadenas
20
respuestas
114
votos
180.1k
vistas
Me gustaría comparar 2 cadenas y mantener las coincidentes, separándolas donde falla la comparación. Entonces si tengo 2 cadenas: string1 = "apples" string2 = "appleses" answer = "apples" Otro ejemplo,
¿Cómo determinar la subsecuencia creciente más larga usando programación dinámica?
21
respuestas
235
votos
202.0k
vistas
Tengo un conjunto de números enteros. Quiero encontrar la subsecuencia creciente más larga de ese conjunto usando programación dinámica.
¿Cuál es la diferencia entre memorización y programación dinámica?
12
respuestas
361
votos
141.3k
vistas
¿Cuál es la diferencia entre memorización y programación dinámica? Creo que la programación dinámica es un subconjunto de la memorización. ¿Es correcto?
