动态规划求解的一般方法

动态规划求解的一般方法是什么 

标号法

动态规划求解的一般方法是标号法。在求解问题中，对于每一步决策，列出各种可能的局部解，再依据某种判定条件，舍弃那些肯定不能得到最优解的局部解，在每一步都经过筛选，以每一步都是最优解来保证全局是最优解。这种求解方法称为动态规划法。动态规划设计一般要经历以下几个步骤：划分阶段、确定状态、确定决策并写出状态转移方程。