1. La idea y el principio del método de divide y vencerás, pasos específicos y conclusiones del algoritmo. La idea y el principio del algoritmo de programación dinámica, pasos específicos e implementación del algoritmo
Aquí hablaré sobre qué es la programación dinámica.
La programación dinámica es una rama de la investigación operativa y es un proceso para optimizar el proceso de toma de decisiones. A principios de la década de 1950, el matemático estadounidense R. Bellman y otros propusieron el famoso principio de optimización al estudiar el problema de optimización de procesos de toma de decisiones de múltiples etapas, creando así una programación dinámica.
La programación dinámica se utiliza ampliamente, incluida la tecnología de ingeniería, la economía, la producción industrial, el control militar y de automatización, en problemas de mochila, problemas de gestión de producción, problemas de gestión de fondos, problemas de asignación de recursos, problemas del camino más corto y sistemas complejos. Se han logrado resultados en cuestiones de confiabilidad.
Desde la llegada de la programación dinámica, se ha utilizado ampliamente en gestión económica, programación de producción, tecnología de ingeniería, control óptimo y otros campos. Por ejemplo, problemas como el camino más corto, gestión de inventario, asignación de recursos, actualización de equipos, clasificación, carga, etc. son más convenientes de resolver utilizando métodos de programación dinámica que otros métodos.
Aunque la programación dinámica se utiliza principalmente para resolver problemas de optimización de procesos dinámicos con división de tiempo, alguna programación estática independiente del tiempo (como la programación lineal y la programación no lineal), siempre que el factor tiempo sea artificial introducido, Tratándolo como un proceso de toma de decisiones de varias etapas, se puede resolver fácilmente utilizando métodos de programación dinámica.