Estructuras de datos y algoritmos · Técnicas

Programación dinámica

Resolver un problema guardando en caché las respuestas a subproblemas superpuestos en lugar de recalcularlas.

Empezar una lección sobre Programación dinámica

Aprende antes

• Divide y vencerás: Dividir un problema en copias independientes más pequeñas de sí mismo, resolver cada una, y luego combinar.

Temas relacionados

• Algoritmos voraces: Tomar la mejor decisión local en cada paso confiando en que lleva a la mejor respuesta global.
• Recursión: Una función que resuelve un problema llamándose a sí misma sobre una versión más pequeña del mismo problema.