上位词
别名
精选上位词
精选别名
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家r.e.bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划。1957年出版了他的名著《dynamic programming》,这是该领域的第一本著作。
中文名 | 动态规划 |
---|---|
原始名称 | 动态规划 |
外文名 | dynamic programming |
学科 | 运筹学 |
简称 | dp |
英文名 | dynamic programming |