Programación Dinámica I
Aprende a resolver problemas complejos dividiéndolos en subproblemas más simples. Domina la idea de reutilizar resultados previos mediante recursión, memoización y tabulación, aplicando el principio de optimalidad a desafíos reales como Mochila y Frog Jump. Ver más
$ 9,90
9.9
USD
$ 9,90
| Responsable | Jean Pierre Mandujano |
|---|---|
| Última actualización | 04/12/2025 |
| Tiempo de finalización | 2 horas 9 minutos |
| Miembros | 1 |
Algoritmos
-
Fundamentos de Programación Dinámica4Lecciones · 20 min
-
Introducción a la Programación Dinámica
-
Recurrencias, Estados, Memoización y Tabulación
-
DP Recursivo vs DP Iterativo
-
Evaluación: Fundamentos de Programación Dinámica10 xp
-
-
Caso práctico: La Mochila3Lecciones · 29 min
-
Mochila 0/1 con Recursión y Memoización
-
Mochila 0/1 Iterativa y Optimización de Memoria
-
Evaluación: Caso práctico Mochila y Optimización10 xp
-
-
Ejercicios guiados5Lecciones · 41 min
-
Frog 1: Formulación y Solución del DP
-
Frog 2: Extensión a Saltos hasta K
-
Knapsack 1: DP por Pesos
-
Knapsack 2: Mochila Inversa (DP por Valor)
-
Evaluación: Ejercicios Guiados y Aplicaciones en DP10 xp
-
-
Training Ground: pon a prueba lo aprendido1Lecciones ·
-
Introducción al Training GroundNuevo
-
-
Soluciones del Training Ground3Lecciones · 39 min
-
P1 · Maximum SumNuevo
-
P2 · Knapsack ProblemNuevo
-
P3 · Knapsack with RestrictionsNuevo
-