What did Richard Bellman mean by 'programming' in the term 'dynamic programming'?

Conditions

• The context is the historical origin of the term 'dynamic programming'.

Reasoning, step by step

1. Identify the historical context of the term 'dynamic programming'.
2. Clarify that 'programming' in this context does not mean writing computer code.
3. Explain that Bellman used it to mean 'planning and decision making'.
4. Note that 'dynamic' refers to the ever-changing nature of the problems being solved.

Example

The video provides historical context, explaining that the term 'dynamic programming' was coined by mathematician Richard Bellman in the 1950s.

Common misconceptions

• Assuming that 'programming' in 'dynamic programming' refers to writing computer code.
• Confusing the historical context with the modern algorithmic definition.

Watch the explanation

Explore next

• What is the formal definition of dynamic programming?
• How does the factorial example illustrate the core mechanism of dynamic programming?
• What are the two defining characteristics of a dynamic programming problem?