• 2022-06-30
    关于动态规划问题的下列命题中( )是错误的。
    A: 动态规划阶段的顺序与求解过程无关
    B: 状态是由决策和上一阶段的状态共同确定的
    C: 用逆序法求解动态规划问题的重要基础之一是最优性原理
    D: 列表法是求解某些离散变量动态规划问题的有效方法
  • A

    内容

    • 0

      有关动态规划描述正确的是() A: 动态规划将多阶段决策问题转化为单阶段决策问题。 B: 动态规划往往用于求解某种最优性质的问题。 C: 适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。 D: 动态规划求解时往往采用填表的方法记录问题最优值。 E: 动态规划划分的各子问题与原问题相同,一般递归求解子问题。 F: 动态规划求解某种最优性质的问题时,整体的最优值和子问题的最优值之间存在递归关系。

    • 1

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

    • 2

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

    • 3

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

    • 4

      关于动态规划方法下列说法错误的是: A: 动态规划分阶段顺序不同,则结果不同。 B: 状态对决策有影响。 C: 动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性。 D: 动态规划的求解过程都可以用列表形式实现。