4、最优子结构性质是？（）A．局部最优解的组合就是全局的最优解B．局部最优解中最好的就是全局最优解C．局部最优解中最不好的就是全局最优解D．以上都不是

题目

4、最优子结构性质是？（）

A．局部最优解的组合就是全局的最优解

B．局部最优解中最好的就是全局最优解

C．局部最优解中最不好的就是全局最优解

D．以上都不是

相似考题

1.贪心算法与动态规划算法的共同点是()A.重叠子问题B.构造最优解C.贪心选择性质D.最优子结构性质

2.问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。()此题为判断题(对，错)。

3.贪心算法的基本要素是贪心选择质和最优子结构性质。()此题为判断题(对，错)。

4.下面是贪心算法的基本要素的是()A.重叠子问题B.构造最优解C.贪心选择性质D.定义最优解

参考答案和解析
问题最优解包含其子问题最优解
更多“4、最优子结构性质是？（）”相关问题

  • 第1题：

    在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略

    A.分治
    B.动态规划
    C.贪心
    D.回溯

    答案：B
    解析：
    分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破，分而治之。
    动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。
    贪心法经常用于解决最优化问题，但他的最优往往是从局部最优来考虑的，每一步都选最优的方案，但这种方案不一定能得到整体上的最优解。回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。
    题目描述中提到，需要解决的问题具有最优子结构性质，且求解过程中子问题被重复求解，这种情况下如果采用分治法，效率会很低，所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

  • 第2题：

    下列关于最优资本结构特点错误的是（）。

    • A、最优资本结构是动态的
    • B、最优资本结构与公司价值最大化没有任何关系
    • C、最优资本结构具有高度的易变性
    • D、最优资本结构具有复杂性

    正确答案:B

  • 第3题：

    请说明动态规划方法为什么需要最优子结构性质？


    正确答案: 最优子结构性质是指大问题的最优解包含子问题的最优解。
    动态规划方法是自底向上计算各个子问题的最优解，即先计算子问题的最优解，然后再利用子问题的最优解构造大问题的最优解，因此需要最优子结构。

  • 第4题：

    下面是贪心算法的基本要素的是（）

    • A、重叠子问题
    • B、构造最优解
    • C、贪心选择性质
    • D、定义最优解

    正确答案:C

  • 第5题：

    贪心算法与动态规划算法的主要区别是（）。

    • A、最优子结构
    • B、贪心选择性质
    • C、构造最优解
    • D、定义最优解

    正确答案:B

  • 第6题：

    （）是贪心算法与动态规划算法的共同点。

    • A、重叠子问题
    • B、构造最优解
    • C、贪心选择性质
    • D、最优子结构性质

    正确答案:D

  • 第7题：

    能采用贪心算法求最优解的问题，一般具有的重要性质为：（）

    • A、最优子结构性质与贪心选择性质
    • B、重叠子问题性质与贪心选择性质
    • C、最优子结构性质与重叠子问题性质
    • D、预排序与递归调用

    正确答案:A

  • 第8题：

    填空题
    贪心算法的基本要素是（）和最优子结构性质。

    正确答案： 贪心选择性质
    解析： 暂无解析

  • 第9题：

    单选题
    动态规划算法的基本要素为（）
    A

    最优子结构性质与贪心选择性质

    B

    重叠子问题性质与贪心选择性质

    C

    最优子结构性质与重叠子问题性质

    D

    预排序与递归调用


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

  • 第10题：

    单选题
    贪心算法与动态规划算法的主要区别是（）。
    A

    最优子结构

    B

    贪心选择性质

    C

    构造最优解

    D

    定义最优解


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

  • 第11题：

    单选题
    下列不是动态规划算法基本要素的是（）。
    A

    定义最优解

    B

    构造最优解

    C

    算出最优解

    D

    子问题重叠性质


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

  • 第12题：

    单选题
    （）是贪心算法与动态规划算法的共同点。
    A

    重叠子问题

    B

    构造最优解

    C

    贪心选择性质

    D

    最优子结构性质


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

  • 第13题：

    关于最优性原理，下面那个叙述是正确的（）。

    • A、子策略一定是最优的
    • B、子策略不是最优的
    • C、子策略是否最优和前面决策有关
    • D、子策略是否最优与后面策略有关

    正确答案:A

  • 第14题：

    何谓最优子结构性质？


    正确答案:某个问题的最优解包含着其子问题的最优解。这种性质称为最优子结构性质。

  • 第15题：

    下列不是动态规划算法基本要素的是（）。

    • A、定义最优解
    • B、构造最优解
    • C、算出最优解
    • D、子问题重叠性质

    正确答案:D

  • 第16题：

    贪心算法的基本要素是（）和最优子结构性质。


    正确答案:贪心选择性质

  • 第17题：

    一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。

    • A、重叠子问题
    • B、最优子结构性质
    • C、贪心选择性质
    • D、定义最优解

    正确答案:B

  • 第18题：

    动态规划算法的基本要素为（）

    • A、最优子结构性质与贪心选择性质
    • B、重叠子问题性质与贪心选择性质
    • C、最优子结构性质与重叠子问题性质
    • D、预排序与递归调用

    正确答案:C

  • 第19题：

    所谓最优子结构性质是指（）。


    正确答案:问题的最优解包含了其子问题的最优解

  • 第20题：

    问答题
    请说明动态规划方法为什么需要最优子结构性质？

    正确答案： 最优子结构性质是指大问题的最优解包含子问题的最优解。
    动态规划方法是自底向上计算各个子问题的最优解，即先计算子问题的最优解，然后再利用子问题的最优解构造大问题的最优解，因此需要最优子结构。
    解析： 暂无解析

  • 第21题：

    单选题
    一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
    A

    重叠子问题

    B

    最优子结构性质

    C

    贪心选择性质

    D

    定义最优解


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

  • 第22题：

    填空题
    最优子结构性质的含义是（）。

    正确答案： 问题最优解包含其子问题最优解
    解析： 暂无解析

  • 第23题：

    问答题
    何谓最优子结构性质？

    正确答案： 某个问题的最优解包含着其子问题的最优解。这种性质称为最优子结构性质。
    解析： 暂无解析

  • 第24题：

    单选题
    关于最优性原理，下面那个叙述是正确的（）。
    A

    子策略一定是最优的

    B

    子策略不是最优的

    C

    子策略是否最优和前面决策有关

    D

    子策略是否最优与后面策略有关


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

相关内容