• 2022-07-28
    关于动态规划问题的下列命题中错误的是( )
    A: 动态规划分阶段顺序不同,则结果不同
    B: 状态对决策有影响
    C: 动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
    D: 状态变量的选取应具有无后效性
  • A

    内容

    • 0

      在用动态规划解题时,定义状态时应保证各个阶段中所做的决策的相互独立性;

    • 1

      中国大学MOOC: 在动态规划中,定义状态时应保证各个阶段中所做的决策相互独立。

    • 2

      动态规划中,定义状态时应保证在各阶段中所做决策的相互独立性。 A: 对 B: 错

    • 3

      动态规划问题的变量中,具有无后效性的是 A: 状态变量 B: 决策变量 C: 阶段 D: 指标函数

    • 4

      对于动态规划,下列说法正确的是 A: 在动态规划模型中,问题的阶段数等于问题中的子问题的数目 B: 动态规划中,定义状态时应保证在各个阶段中所做决策的互相独立性 C: 动态规划的最优性原理,保证了从某一状态开始的未来决策独立于先前已做出的决策 D: 对于一个动态规划问题,应用顺推和逆推解法可能会得出不同的最优解 E: 假如一个线性规划问题含有5个变量和3个约束,则用动态规划求解时将划分为3个阶段,每个阶段的状态将由一个5维的向量组成