• 2022-07-28
    对动态规划方法,下列说法错误的是()
    A: 动态规划可用来求解任意非线性规划问题
    B: 动态规划方法是解决多阶段决策问题的一种方法
    C: 在动态规划中,状态转移函数是状态和决策的函数
    D: 动态规划的一个最优策略的子策略总是最优的
  • A

    举一反三

    内容

    • 0

      求解多阶段决策问题的主要方法是( )。 A: 动态规划 B: 整数规划 C: 多目标规划 D: 线性规划

    • 1

      动态规划与贪心算法的最大区别( ) A: 贪心算法不是递归问题,动态规划是递归问题 B: 动态规划采用从下向上的方法求解,贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠,贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解,就能够用贪心算法求解

    • 2

      关于动态规划问题下列说法正确的是( ) A: 动态规划问题的基本方程式,将一个多阶段决策问题转化为一系列具有推进关系的单阶段决策问题 B: 多阶段决策问题的特点是有统一的动态规划模式和明确定义的规则 C: 动态规划适用于解决排队问题 D: 由每个阶段的决策组成的序列称为策略 E: 一个阶段的状态给定后,从该状态演变到下一阶段某个状态的一种选择称为决策

    • 3

      关于动态规划方法,下列说法正确的是()。 A: 动态规划可以用来求解一组带约束的线性整数规划问题 B: 最优化原理是“无论初始状态和初始决策如何,对前面决策所造成的某一状态而言,余下的决策序列必构成最优策略” C: 动态规划模型的状态变量既需要反映过程演变的特征,还须满足后效性 D: 动态规划只能用于来求解严格按照时间顺序分阶段决策的问题

    • 4

      关于动态规划方法,下列叙述正确的有()。 A: 假如一个线性规划问题含有5个变量和3个约束条件,则用动态规划求解时将划分为3个阶段,每个阶段的状态将由一个五维的向量组成。 B: 动态规划模型的分类主要依据是变量和决策过程的演变的特征 C: 动态规划方法既是一种考察问题的途径,又是解决一类多阶段决策问题的特殊算法。 D: 在多阶段决策过程中,动态规划方法是既把当前一段和未来各段分开,又把当前效益和未来效益结合起来考虑的一种最优化方法。