单选题在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。A 穷举法B 回溯法C 分治法D 递归法

题目
单选题
在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。
A

穷举法

B

回溯法

C

分治法

D

递归法

相似考题

1.分治法所能解决的问题一般具有的几个特征不包括()A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题

2.分枝定界法的基本思想()。A、不断用变量的旧值递推新值的过程B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法

3.回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A．即使问题的解存在，回溯法不一定能找到问题的解B．回溯法找到的问题的解不一定是最优解C．回溯法不能找到问题的全部解D．回溯法无法避免求出的问题解的重复

4.能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。()此题为判断题(对，错)。

参考答案和解析
正确答案： D
解析： 暂无解析
更多“单选题在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。A 穷举法B 回溯法C 分治法D 递归法”相关问题

  • 第1题：

    分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

    A．分治法能解决动态规划方法所能解决的任何问题

    B．分治法找到的问题的解一定是最优解

    C．用分治法能求出任何问题的解

    D．分治法只能把大问题简单分解成一些较小的问题


    正确答案：D
    解析：分治法(DivideandConquer)是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识，从逻辑上可判明其错误。

  • 第2题：

    出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。


    正确答案:相同

  • 第3题：

    动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。


    正确答案:子问题；子问题；子问题

  • 第4题：

    分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）

    • A、问题规模相同，问题性质相同
    • B、问题规模相同，问题性质不同
    • C、问题规模不同，问题性质相同
    • D、问题规模不同，问题性质不同

    正确答案:C

  • 第5题：

    在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。

    • A、穷举法
    • B、回溯法
    • C、分治法
    • D、递归法

    正确答案:C

  • 第6题：

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

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

    正确答案:B

  • 第7题：

    用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。


    正确答案:一个（最优）解

  • 第8题：

    单选题
    分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）
    A

    问题规模相同，问题性质相同

    B

    问题规模相同，问题性质不同

    C

    问题规模不同，问题性质相同

    D

    问题规模不同，问题性质不同


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

  • 第9题：

    单选题
    已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（）
    A

    状态空间法

    B

    问题归约法

    C

    谓词逻辑法

    D

    语义网络法


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

  • 第10题：

    填空题
    出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。

    正确答案： 相同
    解析： 暂无解析

  • 第11题：

    单选题
    在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
    A

    回溯法

    B

    分支限界法

    C

    回溯法和分支限界法

    D

    回溯法求解子集树问题


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

  • 第12题：

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

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


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

  • 第13题：

    已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（）

    • A、状态空间法
    • B、问题归约法
    • C、谓词逻辑法
    • D、语义网络法

    正确答案:B

  • 第14题：

    使用分治法求解不需要满足的条件是（）。

    • A、子问题必须是一样的
    • B、子问题不能够重复
    • C、子问题的解可以合并
    • D、原问题和子问题使用相同的方法解

    正确答案:A

  • 第15题：

    分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。


    正确答案:正确

  • 第16题：

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

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

    正确答案:C

  • 第17题：

    用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。


    正确答案:子集树

  • 第18题：

    用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。


    正确答案:排列树

  • 第19题：

    单选题
    使用分治法求解不需要满足的条件是（）。
    A

    子问题必须是一样的

    B

    子问题不能够重复

    C

    子问题的解可以合并

    D

    原问题和子问题使用相同的方法解


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

  • 第20题：

    填空题
    动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。

    正确答案： 子问题,子问题,子问题
    解析： 暂无解析

  • 第21题：

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

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


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

  • 第22题：

    判断题
    分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。
    A

    对

    B

    错


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

  • 第23题：

    填空题
    用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。

    正确答案： 一个（最优）解
    解析： 暂无解析

  • 第24题：

    单选题
    在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。
    A

    穷举法

    B

    回溯法

    C

    分治法

    D

    递归法


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

相关内容