Introducción a Programación Dinámica y Quicksort
Clase 31 de 42 • Curso Práctico de Estructuras de Datos y Algoritmos
Resumen
Antes de implementar nuestro algoritmo quicksort tenemos que ver otro concepto súper importante, la programación dinámica.
La programación dinámica es el método para resolver problemas complejos, rompiéndolos en un conjunto de problemas simples
La diferencia con el divide y vencerás que aprendimos anteriormente es que cada uno de los problemas que solucionamos se van a ir guardando automáticamente y se va a ir acomodando automáticamente.