¿Qué significa "dynamic programming" en programación?
dynamic programming es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Una tecnica de optimizacion que resuelve problemas dividiendolos en subproblemas solapados y almacenando el resultado de cada subproblema para evitar computos redundantes. Dos enfoques: top-down (memoizacion) y bottom-up (tabulacion). Comun en problemas de camino mas corto, mochila y alineamiento de secuencias.
Ejemplo en inglés
"Computing Fibonacci with DP stores each result: fib(n) = fib(n-1) + fib(n-2), computed only once."
Términos relacionados
¿Listo para practicar tu inglés en el trabajo?
Lingua-e tiene ejercicios interactivos basados en conversaciones reales de developers: standups, code reviews, retrospectivas y más. Practica hasta que salga solo.
Prueba Lingua-e gratis