Question

动态规划问题求解步骤

Answer 1

动态规划求解步骤：

a. 找出最优解的性质，并刻划其结构特征。
b. 递归地定义最优值。
c. 以自底向上的方式计算出最优值。
d. 根据计算最优值时得到的信息，构造最优解

动态规划是由 Dynamic Programming 翻译过来的。动态规划的概念是由美国数学家R.E. Bellman等人提出的，应用于工程领域。
动态规划是是求解多阶段决策过程(decision process)的最优化问题一种方法。