“动态规划”(Dynamic Programming,简称 DP)的提出者是 **理查德·贝尔曼(Richard E. Bellman, 1920–1984)**。 - **时间背景**:1950 年代初,贝尔曼在美国兰德公司(RAND Corporation)研究多阶段决策问题时提出了“动态规划”这一术语;1953 年发表了开创性论文 _“The Theory of Dynamic Programming”_。 - **核心思想**:把原问题拆成**重叠子问题**,利用“最优子结构”性质,通过递归关系(后来被称为 **Bellman 方程**)自底向上或递归记忆化求得全局最优;数学上对应**基于状态-转移函数的最小化/最大化原理**。 - **代表著作**:1957 年专著 _“Dynamic Programming”_ 系统阐述了方法论,成为后续运筹学、最优控制、算法设计中 DP 的理论基石。 因此,无论在最优控制还是在计算机算法课程里,动态规划都以贝尔曼命名其核心方程,可直接说“动态规划由理查德·贝尔曼发明”。