“Dynamic Programming” is not referring to “computer programming”
10 months ago
- #algorithms
- #dynamic-programming
- #history
- '动态规划'这一术语并非指计算机编程，而是指规划与管理方法。
- 该术语诞生于1950年代，其灵感来源于土木工程项目规划。
- 动态规划通过将问题分解为具有依赖关系的有序子步骤来求解问题。
- 典型应用包括建筑工程（土木工程领域）和斐波那契数列计算（计算机科学领域）。
- 理查德·贝尔曼将其命名为'动态规划'，以避免数学研究术语可能引发的政治争议。
- 这个名称因其积极内涵而被选用，同时能体现多阶段、时变过程的特性。