Podría obtener la respuesta correcta desde el primer párrafo del artículo de Wiki: programación dinámica
Bellman explica el razonamiento detrás del término programación dinámica en su autobiografía, Eye of the Hurricane: An Autobiography (1984). El explica
“Pasé el trimestre de otoño (de 1950) en RAND. Mi primera tarea fue encontrar un nombre para los procesos de decisión de varias etapas. Una pregunta interesante es, ¿de dónde vino el nombre, la programación dinámica? Los años 50 no fueron buenos años para las matemáticas investigación. Teníamos un caballero muy interesante en Washington llamado Wilson. Era Secretario de Defensa, y en realidad tenía un miedo patológico y odio a la palabra investigación. No estoy usando el término a la ligera; lo estoy usando precisamente. la cara se ensuciaría, se volvería rojo y se volvería violento si la gente usara el término investigación en su presencia. Puede imaginar cómo se sintió, entonces, sobre el término matemático. La Corporación RAND fue empleada por la Fuerza Aérea, y el La Fuerza Aérea tenía a Wilson como su jefe, esencialmente. Por lo tanto, sentí que tenía que hacer algo para proteger a Wilson y a la Fuerza Aérea del hecho de que realmente estaba haciendo matemáticas dentro de la Corporación RAND. ¿Qué título, qué nombre, podría elegir? En primer lugar me interesaba en la planificación, en la toma de decisiones, en el pensamiento. Pero planificar no es una buena palabra por varias razones. Por lo tanto, decidí usar la palabra “programación”. Quería transmitir la idea de que esto era dinámico, esto era de varias etapas, esto era variable en el tiempo, pensé, matemos dos pájaros de un tiro. Tomemos una palabra que tenga un significado absolutamente preciso, es decir, dinámico, en el sentido físico clásico. También tiene una propiedad muy interesante como adjetivo, y es que es imposible usar la palabra dinámica en un sentido peyorativo. Intenta pensar en alguna combinación que posiblemente le dé un significado peyorativo. Es imposible. Por lo tanto, pensé que la programación dinámica era un buen nombre. Era algo a lo que ni siquiera un congresista podría oponerse. Entonces lo usé como un paraguas para mis actividades.
- ¿Cómo resolver la pregunta 1 de ZIO2015? ¿Es un enfoque de programación dinámica?
- ¿Por qué la agrupación aleatoria al iterar sobre ella y cambiarla por un elemento aleatorio entre 0 y el último elemento de la matriz no produce una barajadura distribuida uniformemente?
- ¿Por qué el orden de selección no se denomina orden de intercambio?
- ¿Cuál es la forma más eficiente para que un programador principiante entienda las tablas hash y los intentos?
- ¿Cómo actualiza Facebook y clasifica las historias en el feed "Noticias principales"?
Bellman eligió la palabra dinámica para capturar el aspecto de los problemas que varía con el tiempo y porque sonaba impresionante. [3] La palabra programación se refería al uso del método para encontrar un programa óptimo, en el sentido de un horario militar para entrenamiento o logística. Este uso es el mismo que en las frases programación lineal y programación matemática, un sinónimo de optimización matemática .
