itgle.com

分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。A．分治法能解决动态规划方法所能解决的任何问题B．分治法找到的问题的解一定是最优解C．用分治法能求出任何问题的解D．分治法只能把大问题简单分解成一些较小的问题

题目

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

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

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

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

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

相似考题

1.以下的算法设计方法中，( )以获取问题最优解为目标。A．回溯方法B．分治法C．动态规划D．递推

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

3.快速排序算法采用的设计方法是(37)。A.动态规划法(Dynamic Programming)B.分治法(Divideand Conquer)C.回溯法(Backtracking)D.分枝定界法(Branch and Bound)

4.快速排序算法采用的设计方法是______。A．动态规划法B．分治法C．回溯法D．分枝定界法A．B．C．D．

更多“分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。A.分治法能解决动态 ”相关问题

  • 第1题：

    (接上一题)该算法采用的设计方法是( 61 )。

    A.分治法

    B.贪心法

    C.动态规划方法

    D.回溯法


    正确答案：A
    记忆几类常见的排序算法的时间复杂度即可。

  • 第2题：

    8. 以下说法正确的是（）。

    A．分治法计算乘法始终比传统方法要快

    B．分治法计算乘法始终要比传统方法要慢。

    C．分治法计算乘法的效率是平方的。

    D．分治法计算乘法时，存在性能超过传统方法的临界点。


    分治法的设计思想是大事化小，各个击破，分而治之。;每次都将问题分解为原问题规模的一半进行求解，称为二分法;减治法是把一个问题转化成一个子问题来解决。

  • 第3题：

    单源最短路径问题可以使用哪些算法解决

    A．贪心算法

    B．分治法

    C．分支限界法

    D．动态规划


    选择特殊路径长度最短的,把相连的V-S中的点加入到S中,检查新增加的特殊路径,若比原来的短,则优化。

  • 第4题：

    关于动态规划的描述，不正确的是（ ）。

    A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
    B.动态规划的实质是分治思想和解决冗余，与分治法和回溯法类似
    C.在处理离散型问题时，动态规划比线性规划效果更好
    D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤

    答案：B
    解析：
    动态规划的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而比喵计算重复的子问题，以解决最优化问题的算法策略。于分治法和回溯发类似是错误的。

  • 第5题：

    同一个问题，其动态规划算法的效率一定比分治法设计的算法高。


    错误

相关内容