对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解 。

题目

对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解 。

相似考题

1.一旦为一个完整网络计算出活动历时,顺推法(forwardpass)与逆推法(backwardpass)就会提供()A.活动的总时差（float）B.只有最早开始（early start）与最晚开始时间（late Start）C.关键路径（critical path）D.A和C

2.对于一个动态规划问题,应用顺推或者逆推解法可能会得出不同的最优解。()此题为判断题(对，错)。

3.假设对于一个动态规划问题,应用顺推法以及逆推解法得出的最优解分别为P和D,则有()。A.P>DB.PC.P=DD.不确定

4.不能保证求得0-1背包问题的最优解。A．分支限界法B．贪心算法C．回溯法D．动态规划策略

更多“对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解 。”相关问题

  • 第1题：

    动态规划的逆推与顺推解法得到不同的最优解。()

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


    正确答案：×

  • 第2题：

    一般而言,绘制网络图应用较多的方法是()

    A.顺推法

    B.逆推法

    C.重点工序法

    D.一般工序法


    参考答案：A

  • 第3题：

    下列整数规划说明不正确的是（）。

    • A、求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解
    • B、用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界
    • C、用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解
    • D、用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数

    正确答案:A,B,C

  • 第4题：

    动态规划的递推方式有逆推和（）两种形式。


    正确答案:顺推

  • 第5题：

    假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（）。

    • A、E>F
    • B、E
    • C、E=F
    • D、不确定

    正确答案:C

  • 第6题：

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

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

    正确答案:B

  • 第7题：

    一旦为一个完整网络计算出活动历时，顺推法与逆推法就会提供，（）

    • A、活动的总时差
    • B、只有最早开始与最晚开始时间
    • C、关键路径
    • D、A和C

    正确答案:D

  • 第8题：

    单选题
    一旦为一个完整网络计算出活动历时，顺推法（forwardpass）与逆推法（backwardpass）就会提供（）
    A

    活动的总时差（float）

    B

    只有最早开始（early start）与最晚开始时间（late Start）

    C

    关键路径（critical path）

    D

    A和C


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

  • 第9题：

    单选题
    假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（）。
    A

    E>F

    B

    EC.E=F

    C

    不确定


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

  • 第10题：

    单选题
    关于递推法，以下描述不正确的是（）。
    A

    在递推问题中，每个数据项和它前面的数据项无关

    B

    顺推法是从已知条件出发，逐步推算出要解决的问题的方法

    C

    逆推法从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程

    D

    递推法的特征是化难为易、化繁为简


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

  • 第11题：

    单选题
    假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（）。
    A

    E>F

    B

    E

    C

    E=F

    D

    不确定


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

  • 第12题：

    单选题
    计算出已完工的活动历时后，顺推法和逆推法可以提供（）。
    A

    活动浮动时间

    B

    最早开始日期和最迟开始日期

    C

    关键路径

    D

    活动浮动时间和关键路径


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

  • 第13题：

    对于一个凸规划问题，可以通过K—了点来得到最优解。()


    参考答案：正确

  • 第14题：

    ● （65） 不能保证求得0-1 背包问题的最优解。

    （65）

    A. 分支限界法

    B. 贪心算法

    C. 回溯法

    D. 动态规划策略


    正确答案：B

  • 第15题：

    计算出已完工的活动历时后，顺推法和逆推法可以提供（）。

    • A、活动浮动时间
    • B、最早开始日期和最迟开始日期
    • C、关键路径
    • D、活动浮动时间和关键路径

    正确答案:D

  • 第16题：

    下列说法正确的是（）

    • A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。
    • B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。
    • C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。
    • D、整数规划问题的最优值优于其相应的线性规划问题的最优值。

    正确答案:A

  • 第17题：

    绘制网络图的基本方法有（）

    • A、顺推法
    • B、逆推法
    • C、重点工序法
    • D、蒙特卡罗法
    • E、线性规划法

    正确答案:A,B,C

  • 第18题：

    在以下哪种情况下，关键路径上的活动可能出现负的浮动时间？（）

    • A、用顺推法所得到的完工日期晚于客户所要求的完工日期
    • B、用逆推法所得到的完工日期晚于客户所要求的完工日期
    • C、用顺推法所得到的完工日期早于客户所要求的完工日期
    • D、用逆推法所得到的完工日期早于客户所要求的完工日期

    正确答案:A

  • 第19题：

    一旦为一个完整网络计算出活动历时，顺推法（forwardpass）与逆推法（backwardpass）就会提供（）

    • A、活动的总时差（float）
    • B、只有最早开始（early start）与最晚开始时间（late Start）
    • C、关键路径（critical path）
    • D、A和C

    正确答案:D

  • 第20题：

    填空题
    动态规划的递推方式有逆推和（）两种形式。

    正确答案： 顺推
    解析： 暂无解析

  • 第21题：

    单选题
    对于动态规划的描述，下面说法不正确的是：（）。
    A

    动态规划的核心是基本方程

    B

    对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解

    C

    若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解

    D

    最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”


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

  • 第22题：

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

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


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

  • 第23题：

    单选题
    一旦为一个完整网络计算出活动历时，顺推法与逆推法就会提供，（）
    A

    活动的总时差

    B

    只有最早开始与最晚开始时间

    C

    关键路径

    D

    A和C


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

  • 第24题：

    单选题
    一般而言，绘制网络图应用较多的方法是（）
    A

    顺推法

    B

    逆推法

    C

    重点工序法

    D

    一般工序法


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

相关内容