动态规划求解的一般方法是什么
标号法
动态规划求解的一般方法是标号法。在求解问题中,对于每一步决策,列出各种可能的局部解,再依据某种判定条件,舍弃那些肯定不能得到最优解的局部解,在每一步都经过筛选,以每一步都是最优解来保证全局是最优解。这种求解方法称为动态规划法。动态规划设计一般要经历以下几个步骤:划分阶段、确定状态、确定决策并写出状态转移方程。
动态规划求解的一般方法是什么
标号法
动态规划求解的一般方法是标号法。在求解问题中,对于每一步决策,列出各种可能的局部解,再依据某种判定条件,舍弃那些肯定不能得到最优解的局部解,在每一步都经过筛选,以每一步都是最优解来保证全局是最优解。这种求解方法称为动态规划法。动态规划设计一般要经历以下几个步骤:划分阶段、确定状态、确定决策并写出状态转移方程。
版权说明:文章均为账号作者发布,不代表本网站观点与立场,如有侵权请联系我们删除