La programación Dinámica es un método para optimizar algoritmos utilizando recursividad, divide y vencerás y subproblemas superpuestos para incrementar la velocidad de ejecución de diferentes algoritmos.
Puede usarse con Memoización, la cuál apluca a algoritmos recursivos, o con Tabulación para algoritmos iterativos.
En este video pondremos varios ejemplos de soluciones como la secuencia Fibonacci y la optimización de ventas de varillas. Utilizando Python como lenguaje de ejemplo, aunque se puede aplicar a cualquier lenguaje de programación, Java, C#, C++, .NET, etc.
Contenido:
0:00 Intro
1:19 Qué es Programación Dinámica
3:19 Ejemplo de problema de optimización
4:36 Pasos de Programación Dinámica
5:36 Pasos en el ejemplo
8:10 Ejemplo: 1. Describir Estructura
10:06 Ejemplo: 2. Definir Valor Óptimo
11:52 Ejemplo: 3. Calcular Valor Optimo con DP
12:42 Memoización
14:28 Tabulación
16:32 Comparación de Velocidad
17:00 Ejemplo: 4. Calcular Solución Óptima
Referencias:
- Visualización: visualgo.net/e...
- Explicación (Inglés): www.geeksforge...
- Ejercicios: www.hackerrank...
Libros recomendados:
kit.co/schiob
Apóyame con una pizza:
www.buymeacoff...
Para contenido atrás de cámara y fotos de comida sígueme en:
/ schiob
/ schiob
github.com/schiob
Негізгі бет Programación Dinámica | Memoización | Explicado Paso a Paso
No video
Пікірлер: 48