在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。A．分治法B．贪心法C．动态规划法D．回溯法

题目

在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。

A．分治法

B．贪心法

C．动态规划法

D．回溯法

相似考题

1.从实质上讲，政策方案的设计是在寻求解决()的途径和方法。A、政策问题B、社会问题C、民生问题D、经济问题

2.采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(52)。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解

3.在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。A．分治法B．贪心法C．动态规划方法D．回溯法

4.采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解A．B．C．D．

更多“在下列算法设计方法中,(16)在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最 ”相关问题

  • 第1题：

    在下列算法设计方法中，(1)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题

    A．分治法

    B．贪心法

    C．动态规划法

    D．回溯法


    正确答案：B

  • 第2题：

    在求解某问题时，经过分析发现该问题具有最优子结构性质，若定义问题的解空间，以深度优先的方式搜索解空间，则采用（ ）算法设计策略。

    A.动态规划
    B.贪心
    C.回溯
    D.分支限界

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

  • 第3题：

    纵向思考是指，在解决问题的过程中，不停留在问题的表面，而是从问题的一个点出发，追根溯源，不断的深入直至找到最核心的根本问题，并加以解决。


    正确答案:正确

  • 第4题：

    在求解运输问题的过程中运用到下列哪些方法（）

    • A、西北角法
    • B、位势法
    • C、闭回路法
    • D、以上都是

    正确答案:D

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    在多阶段决策过程中，动态规划方法是既把当前一段和未来各段分开，又把当前效益和未来效益结合起来考虑的一种方法，即确定第k阶段的最优解时，不是只考虑本阶段最优，而是要考虑本阶段及其所有k子过程的整体最优


    正确答案:正确

  • 第7题：

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

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

    正确答案:B

  • 第8题：

    贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（）。


    正确答案:最好；局部最优选择

  • 第9题：

    判断题
    在多阶段决策过程中，动态规划方法是既把当前一段和未来各段分开，又把当前效益和未来效益结合起来考虑的一种方法，即确定第k阶段的最优解时，不是只考虑本阶段最优，而是要考虑本阶段及其所有k子过程的整体最优
    A

    对

    B

    错


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

  • 第10题：

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

    分析问题

    B

    设计算法

    C

    编写程序

    D

    调试运行


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

  • 第11题：

    单选题
    关于计算机算法，下列叙述不正确的是（）。
    A

    算法一定是深奥的，包含了复杂的数学知识

    B

    算法是对问题求解的方法及求解过程的描述

    C

    算法是程序设计的基础

    D

    算法可以用自然语言描述


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

  • 第12题：

    单选题
    下列关于计算机算法的叙述中，错误的是（）。
    A

    算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法

    B

    算法是问题求解规则的一种过程描述，在执行有穷步的运算后终止

    C

    算法的每一个运算必须有确切的定义，即必须是清楚明确的、无二义性

    D

    分析一个算法好坏，要考虑其占用的计算机资源（如时间和空间）数量、算法是否易理解、易调试和易测试等


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

  • 第13题：

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

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

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

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

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


    正确答案：B
    解析：动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时，称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。

  • 第14题：

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

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

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

  • 第15题：

    下列关于计算机算法的叙述中，错误的是（）。

    • A、算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法
    • B、算法是问题求解规则的一种过程描述，在执行有穷步的运算后终止
    • C、算法的每一个运算必须有确切的定义，即必须是清楚明确的、无二义性
    • D、分析一个算法好坏，要考虑其占用的计算机资源（如时间和空间）数量、算法是否易理解、易调试和易测试等

    正确答案:A

  • 第16题：

    在研究设计过程中，应充分考虑统计学的原则，在诸如分组、（）、（）、数据表达、误差控制等方面，都应预先考虑研究结束后的（）方法以及这些方法在设计时需要注意的问题。


    正确答案:例数；采用指标；数据统计

  • 第17题：

    在求解运输问题的过程中可运用到下列哪些方法（）。

    • A、西北角法
    • B、位势法
    • C、闭回路法
    • D、以上都是

    正确答案:D

  • 第18题：

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

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

    正确答案:B

  • 第19题：

    设计算法就是寻求解决问题的方法，并进行精确描述。


    正确答案:正确

  • 第20题：

    关于计算机算法，下列叙述不正确的是（）。

    • A、算法一定是深奥的，包含了复杂的数学知识
    • B、算法是对问题求解的方法及求解过程的描述
    • C、算法是程序设计的基础
    • D、算法可以用自然语言描述

    正确答案:A

  • 第21题：

    填空题
    贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（）。

    正确答案： 最好,局部最优选择
    解析： 暂无解析

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

    判断题
    纵向思考是指，在解决问题的过程中，不停留在问题的表面，而是从问题的一个点出发，追根溯源，不断的深入直至找到最核心的根本问题，并加以解决。
    A

    对

    B

    错


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

相关内容