Fundamentos de CS y Preparación para EntrevistasIntermedio7 módulos~3.5 horas prácticas
Patrones de Programación Dinámica
Aprendé a reconocer y resolver problemas de programación dinámica de entrevistas derivando recurrencias y eligiendo órdenes de llenado, no memorizando soluciones.
// Lo que podrás hacer- Subproblemas superpuestos y subestructura óptima
- Top-down y bottom-up — misma recurrencia, dos formas
- Fibonacci, subir escaleras y el problema del ladrón de casas
- LCS, distancia de edición y contar caminos en la grilla
7 módulos, hechos para ejecutar
Cada módulo incluye código ejecutable. Expande cualquiera para ver su contenido.
00IntroducciónPor qué la Programación Dinámica es una habilidad de reconocimiento, no un juego de memoria30 min
Objetivo — Por qué la Programación Dinámica es una habilidad de reconocimiento, no un juego de memoria
Empezar móduloVista previa gratis
01Las dos señalesSubproblemas superpuestos y subestructura óptima30 min
Objetivo — Subproblemas superpuestos y subestructura óptima
02Memoización vs TabulaciónTop-down y bottom-up — misma recurrencia, dos formas30 min
Objetivo — Top-down y bottom-up — misma recurrencia, dos formas
03Programación Dinámica 1DFibonacci, subir escaleras y el problema del ladrón de casas30 min
Objetivo — Fibonacci, subir escaleras y el problema del ladrón de casas
04Programación Dinámica en grillas 2DLCS, distancia de edición y contar caminos en la grilla30 min
Objetivo — LCS, distancia de edición y contar caminos en la grilla
05Mochila y cambio de monedasElegir ítems con un presupuesto30 min
Objetivo — Elegir ítems con un presupuesto
06Síntesis de patronesUn marco para reconocer DP bajo presión en entrevistas30 min
Objetivo — Un marco para reconocer DP bajo presión en entrevistas
¿Listo para construir tu primer agente? Patrones de Programación Dinámica?
Empezá con el Módulo 0 gratis y desbloqueá la ruta completa con un plan Pro.