Antonio García Prats
En la entrada anterior hablamos sobre qué es la programación dinámica, cuándo usarla y qué tipos de enfoques existen: top-down (memoización) y bottom-up (tabulación). Ahora vamos a centrarnos en cómo aplicar este conocimiento Resolviendo fibonacci en C, y por qué elegimos el enfoque de tabulación iterativa en el lenguaje C. En C, es común usar […]
La programación dinámica es una técnica de diseño de algoritmos para resolver problemas dividiéndolos en subproblemas más pequeños, almacenando (memorizando) las soluciones de esos subproblemas para reutilizarlas más adelante. En otras palabras, se trata de evitar cálculos repetitivos, aprovechando resultados ya obtenidos. Esto permite optimizar muchos algoritmos y reducir drásticamente su tiempo de ejecución en […]
