Question

动态规划的优缺点。急求啊~

Answer 1

动态规划模型相对于静态规划模型的优点：
1. 能够得到全局最优解；
2. 可以得到一族最优解；
3. 由于动态规划方法反映了动态过程演变的联系和特征，在计算时可以利用实际知识和经验提高求解效率。
动态规划模型的缺点：
1. 没有统一的标准模型；
2. 数值方法求解时存在维数灾。

Answer 2

动态规划是解决多阶段决策过程最优化的一种方法。该方法
是由美国数学家贝尔曼（R. E. Bellman)等人在20世纪50年代
初提出的。并成功地解决了生产管理、工程技术等方面的许
多问题，从而建立了运筹学的一个新的分支，即动态规划。
Bellman在1957年出版了《Dynamic Programming》一书，是
动态规划领域中的第一本著作。