2、在动态规划模型中，问题的阶段数等于问题中的子问题数（）

题目

2、在动态规划模型中，问题的阶段数等于问题中的子问题数（）

相似考题

1.分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()此题为判断题(对，错)。

2.动态规划有()限制。A、阶段数B、维数C、节点数D、层级数

3.在规划问题中，若目标函数和约束条件中必须同时为决策变量的非线性函数，这类问题才称为非线性规划问题。()

4.动态规划将复杂问题变成多个()的静态问题。A、单阶段B、2阶段C、少于3阶段D、比原阶段数少很多

参考答案和解析
正确
更多“2、在动态规划模型中，问题的阶段数等于问题中的子问题数（）”相关问题

  • 第1题：

    在动态规划模型中,问题的阶段数等于问题中的子问题的数目。()

    此题为判断题(对，错)。


    正确答案：√

  • 第2题：

    当某工程采用的流水施工分段又分层时，对同一施工层，在划分施工段数时，宜（ ）。

    A.施工段数大于施工过程数
    B.施工段数等于施工过程数
    C.施工段数小于施工过程数
    D.施工段数小于等于施工过程数

    答案：A
    解析：
    采用的流水施工分段又分层时，对同一施工层，在划分施工段数时，宜施工段数大于施工过程数。

  • 第3题：

    目标规划问题中最优准则是检验数（）零。


    正确答案:大于等于

  • 第4题：

    无论是用间接平差还是条件平差，对于特定的平差问题法方程阶数一定等于必要观测数。


    正确答案:错误

  • 第5题：

    线性规划问题中自变量仅能取大于等于零的数。


    正确答案:错误

  • 第6题：

    关于动态规划问题的下列命题中错误的是（）。

    • A、动态规划分阶段顺序不同，则结果不同
    • B、状态对决策有影响
    • C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
    • D、动态规划的求解过程都可以用列表形式实现

    正确答案:A

  • 第7题：

    把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。

    • A、贪心法
    • B、分治法
    • C、动态规划法
    • D、回朔法

    正确答案:C

  • 第8题：

    逐次逼近动态规划（DPSA）的核心思想是（）。

    • A、将原来m维状态向量动态规划问题分解为m个一维状态变量的子问题
    • B、通过状态廊道减小每次计算的规模
    • C、通过减少每次参与优化的阶段数来降低问题规模
    • D、通过迭代逼近问题的最优解

    正确答案:A

  • 第9题：

    单选题
    把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。
    A

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


    正确答案： C
    解析： 暂无解析

  • 第10题：

    单选题
    对动态规划问题的描述，下列错误的结论是（）
    A

    给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。

    B

    动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。

    C

    动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。

    D

    动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    关于动态规划问题的下列命题中错误的是（）。
    A

    动态规划分阶段顺序不同，则结果不同

    B

    状态对决策有影响

    C

    动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性

    D

    动态规划的求解过程都可以用列表形式实现


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。
    A

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


    正确答案： A
    解析： 暂无解析

  • 第13题：

    动态规划是一种在数学和计算机科学中使用的,用于求解包含()的最优化问题的方法。

    A、重叠子问题

    B、相似子问题

    C、互斥子问题

    D、有序子问题


    参考答案：A

  • 第14题：

    流水施工作业中，造成专业队窝工是由于出现（　）。

    A.施工段数等于专业队数
    B.施工段数等于施工过程数
    C.施工段数小于施工过程数
    D.施工段数大于施工过程数

    答案：C
    解析：
    本题考查的是流水施工参数。施工段的数目要满足合理组织流水施工的要求。施工段数目过多，会降低施工速度，延长工期；施工段过少，不利于充分利用工作面，可能造成窝工。

  • 第15题：

    动态规划最优性原理含义原问题的最优解包含其子问题的最优解。


    正确答案:正确

  • 第16题：

    动态规划问题中，（）指一个问题需要做出决策的步数。

    • A、阶段
    • B、状态
    • C、决策
    • D、策略

    正确答案:A

  • 第17题：

    对动态规划问题的描述，下列错误的结论是（）

    • A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。
    • B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
    • C、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。
    • D、动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。

    正确答案:C

  • 第18题：

    下列哪个不是动态规划的适用条件（）。

    • A、最优化原理
    • B、无后效性
    • C、子问题的重叠性
    • D、子问题之间互不独立

    正确答案:D

  • 第19题：

    用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）


    正确答案:错误

  • 第20题：

    将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。

    • A、贪心法
    • B、分治法
    • C、动态规划法
    • D、回朔法

    正确答案:B

  • 第21题：

    判断题
    用动态规划求解一般线性规划问题是将约束条件数作为阶段数，变量作为状态。（）
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第22题：

    判断题
    动态规划最优性原理含义原问题的最优解包含其子问题的最优解。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    判断题
    线性规划问题中自变量仅能取大于等于零的数。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第24题：

    单选题
    动态规划问题中，（）指一个问题需要做出决策的步数。
    A

    阶段

    B

    状态

    C

    决策

    D

    策略


    正确答案： D
    解析： 暂无解析

相关内容