Ir al contenido
Programación Dinámica II

Programación Dinámica II

Lleva tu dominio de la Programación Dinámica (DP) al siguiente nivel. Aprende a modelar problemas de consumo de recursos, prefijos/sufijos y múltiples dimensiones, y transforma tus ideas en implementaciones eficientes. 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 1 hora 54 minutos
Miembros 1
Algoritmos
  • Fundamentos
    2Lecciones · 3 min
    • Repaso General de Programación Dinámica y Rutas del Curso
    • Evaluación: Fundamentos de Programación Dinámica
      10 xp
  • DP de una Dimensión
    4Lecciones · 33 min
    • Consumo de Recursos: Rod Cutting y su Recurrencia Óptima
    • Prefijos y Subarreglos: Maximum Subarray Sum (DP Base)
    • Subsecuencias Crecientes: DP Clásico para Longest Increasing Subsequence
    • Evaluación: DP de una Dimensión
      10 xp
  • DP Multidimensional
    2Lecciones · 12 min
    • DP en Intervalos: Matrix Chain Multiplication (Teoría y Recurrencia)
    • Evaluación: DP Multidimensional (Intervalos y Rangos)
      10 xp
  • Implementación y Optimización
    4Lecciones · 32 min
    • Maximum Subarray: Implementación Iterativa y Optimización (Kadane)
    • LIS Avanzado: Implementación O(n²) y Optimización O(n log n)
    • Matrix Chain Multiplication: Implementación Iterativa en DP
    • Evaluación: Implementación y Optimización
      10 xp
  • Conclusión
    1Lecciones · 4 min
    • Conclusión del Curso y Retos Avanzados para Practicar
  • Training Ground: pon a prueba lo aprendido
    1Lecciones ·
    • Introducción al Training Ground
      Nuevo
  • Soluciones del Training Ground
    3Lecciones · 30 min
    • P1 · Partitions
      Nuevo
    • P2 · Longest Increasing Subsequence
      Nuevo
    • P3 · Antimatter
      Nuevo