Clase 4 · Programación Dinámica + Plan de Entrenamiento

Objetivos

• Comprender qué es programación dinámica y cómo identificar problemas que la requieren.
• Diferenciar memoización (top-down) y tabulación (bottom-up).
• Resolver ejemplos clásicos de DP usados en entrevistas.
• Cerrar el taller con un plan de práctica individual para continuar entrenando.

Qué es DP

• Subproblemas superpuestos + sub-estructura óptima
• Top-down (memo) vs. Bottom-up (tabulación)

Ejercicios guía

• Climbing Stairs
• Coin Change
• LCS
• House Robber

Cómo continuar

• Plan de entrenamiento extendido para preparación para entrevistas de trabajo.
• Rutina sugerida.
• Plataformas recomendadas.