数学建模与MATLAB–动态规划
文章目录
一、什么是动态规划
1、动态规划的定义
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题逐个求解,创立了解决这类过程优化问题的新方法——动态规划。
2、动态规划的特性
动态规划是求解某类问题的一种方法,是考察问题的一种途径,它不是一种特定的算法。类似于蒙特卡罗,是一种思想方法,不是一种固定的算法。