En informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas, como se describe a continuación.
El matemático Richard Bellman inventó la programación dinámica en 1953 que se utiliza para optimizar problemas complejos que pueden ser discretizados y secuencializados.
== Introducción ==
Una subestructura óptima significa que se pueden usar soluciones óptimas de subproblemas para encontrar la solución óptima del problema en su conjunto. Por ejemplo, el camino más corto entre dos...
Por desgracia sólo puedes optimizar los INSERTs de esa manera, los UPDATE sólo podrás optimizarlos agrupando por asignaciones.
Es decir:
UPDATE hist_proceso SET resultado = 0 WHERE historico IN ('aa', 'bb', 'cc', 'dd')
UPDATE hist_proceso SET resultado = 1 WHERE historico IN ('ee', 'ff', 'gg', ...
