itgle.com

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

题目

以下的算法设计方法中，( )以获取问题最优解为目标。

A．回溯方法

B．分治法

C．动态规划

D．递推

相似考题

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

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

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

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

更多“以下的算法设计方法中,()以获取问题最优解为目标。A.回溯方法B.分治法C.动态规划D.递推 ”相关问题

  • 第1题：

    快速排序算法采用的设计方法是(37)。

    A.动态规划法(Dynamic Programming)

    B.分治法(Divideand Conquer)

    C.回溯法(Backtracking)

    D.分枝定界法(Branch and Bound)


    正确答案：B
    快速排序算法采用的设计方法是分治法。

  • 第2题：

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

    A．分治法

    B．贪心法

    C．动态规划方法

    D．回溯法


    正确答案：B

  • 第3题：

    下列算法中通常以自底向上的方式求解最优解的是（）。

    A．分治法

    B．动态规划法

    C．贪心法

    D．回溯


    动态规划法

  • 第4题：

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

    A.分治法

    B.贪心法

    C.动态规划方法

    D.回溯法


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

  • 第5题：

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

    A．分治法

    B．贪心法

    C．动态规划法

    D．回溯法


    正确答案：B

相关内容