高考在线 专业排名 专业介绍 大学介绍 大学排名 大学分数 全国高校 考试讲解 高考状元 高考志愿

如何理解动态规划 什么是动态规划

更新时间:2023-08-18 09:45:19 来源:高考在线

1、动态规划是运筹学的一个分支,是求解决策过程最优化的数学方法。

2、20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法--动态规划。1957年出版了他的名著《Dynamic Programming》,这是该领域的第一本著作。