在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略A.分治 B.动态规划 C.贪心 D.回溯

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

A.分治
B.动态规划
C.贪心
D.回溯
相似考题

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

2.对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。

3.在求解某问题时，经过分析发现该问题具有最优子结构性质，若定义问题的解空间，以深度优先的方式搜索解空间，则采用（ ）算法设计策略。A.动态规划 B.贪心 C.回溯 D.分支限界

4.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解

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

  • 第1题：

    数据结构里，算法是对特定问题求解步骤的描述。


    正确答案:正确

  • 第2题：

    Prim算法利用（）策略求解（）问题，其时间复杂度是（）。


    正确答案:贪心；最小生成树；O（n2）

  • 第3题：

    在用计算机解决问题的过程中，确定具体的求解步骤属于（）。

    • A、分析问题
    • B、设计算法
    • C、编写程序
    • D、调试运行

    正确答案:B

  • 第4题：

    某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。

    • A、最大流量问题求解
    • B、最短路问题求解
    • C、最小树问题求解
    • D、最小费用最大流问题求解

    正确答案:B

  • 第5题：

    具有什么性质的问题适合动态规划策略求解？


    正确答案: 具有如下性质：
    第一、最优子结构性质；
    第二、子问题重叠性质。

  • 第6题：

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

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

    正确答案:B

  • 第7题：

    物流系统分析是以某一分系统为目标，寻求解决此问题的最优策略。


    正确答案:错误

  • 第8题：

    许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。


    正确答案:贪心选择；最优子结构

  • 第9题：

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

    重叠子问题

    B

    最优子结构性质

    C

    贪心选择性质

    D

    定义最优解


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

  • 第10题：

    单选题
    采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。
    A

    当前所作决策不会影响后面的决策

    B

    原问题的最优解包含其子问题的最优解

    C

    问题可以找到最优解，但利用贪心算法不能找到最优解

    D

    每次决策必须是当前看来的最优决策才可以找到最优解


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

  • 第11题：

    问答题
    具有什么性质的问题适合贪心策略求解？

    正确答案： 具有如下性质：
    第一、最优子结构性质；
    第二、贪心选择性质。
    解析： 暂无解析

  • 第12题：

    填空题
    Prim算法利用（）策略求解（）问题，其时间复杂度是（）。

    正确答案： 贪心,最小生成树,O（n2）
    解析： 暂无解析

  • 第13题：

    可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。


    正确答案:错误

  • 第14题：

    对于0－1背包问题和背包问题的解法，下面（）答案解释正确。

    • A、0－1背包问题和背包问题都可用贪心算法求解
    • B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
    • C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
    • D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解

    正确答案:C

  • 第15题：

    采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。

    • A、当前所作决策不会影响后面的决策
    • B、原问题的最优解包含其子问题的最优解
    • C、问题可以找到最优解，但利用贪心算法不能找到最优解
    • D、每次决策必须是当前看来的最优决策才可以找到最优解

    正确答案:B

  • 第16题：

    具有什么特征的问题适合用分治策略求解？


    正确答案: 三个特征：
    （1）原问题可以分解成规模较小、相互独立和类型相同的子问题；
    （2）子问题的规模缩小到一定的程度，就不需要再分解，可以容易地求解；
    （3）所有子问题的解能够合并成原问题的解。

  • 第17题：

    具有什么性质的问题适合贪心策略求解？


    正确答案: 具有如下性质：
    第一、最优子结构性质；
    第二、贪心选择性质。

  • 第18题：

    寻找问题求解的方法和确定具体的求解步骤，这属于信息编程加工过程中的哪个阶段？（）

    • A、分析问题
    • B、设计算法
    • C、编写程序
    • D、调试运行

    正确答案:B

  • 第19题：

    物流系统分析的目的在于运用定性和定量分析方法，以寻求解决特定问题的最优策略。


    正确答案:错误

  • 第20题：

    填空题
    许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。

    正确答案： 贪心选择,最优子结构
    解析： 暂无解析

  • 第21题：

    单选题
    寻找问题求解的方法和确定具体的求解步骤，这属于信息编程加工过程中的哪个阶段？（）
    A

    分析问题

    B

    设计算法

    C

    编写程序

    D

    调试运行


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

  • 第22题：

    问答题
    具有什么性质的问题适合动态规划策略求解？

    正确答案： 具有如下性质：
    第一、最优子结构性质；
    第二、子问题重叠性质。
    解析： 暂无解析

  • 第23题：

    判断题
    可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
    A

    对

    B

    错


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

相关内容