Ir al contenido
Programación Dinámica I

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
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ámica
    4Lecciones · 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ámica
      10 xp
  • Caso práctico: La Mochila
    3Lecciones · 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ón
      10 xp
  • Ejercicios guiados
    5Lecciones · 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 DP
      10 xp
  • Training Ground: pon a prueba lo aprendido
    1Lecciones ·
    • Introducción al Training Ground
      Nuevo
  • Soluciones del Training Ground
    3Lecciones · 39 min
    • P1 · Maximum Sum
      Nuevo
    • P2 · Knapsack Problem
      Nuevo
    • P3 · Knapsack with Restrictions
      Nuevo