参考答案和解析
正确答案:A
更多“●分治算法设计技术 (63)。 (63) A.一般由三个步骤组成:问题划分、递归求解、合并解 B.一定是用递归 ”相关问题
  • 第1题:

    若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(26)算法,因为(27)。

    A.先递归后递推

    B.先递推后递归

    C.递归

    D.递推


    正确答案:D
    解析:递推算法是一种常用算法,它的基本思想是:对本身具有递推关系的问题,其初始解已知或者很容易得到,然后从i=0开始,逐级从i=0,1,2,…进行递推,每次是从上一次递推的结果开始,利用递推关系,求出下一次的递推的结果,直到符合要求为止。递归算法相对递推算法要复杂得多。递归算法中是递推分解问题,然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用,有不少重复计算,其执行的效率也较低。因此,若某问题既能用递归算法求解,又能用递推算法求解时,常常是使用递推方法求解要容易,效率高得多。

  • 第2题:

    以下关于递归算法,哪一个()是错误的?

    A.递归算法可以转化为非递归算法

    B.递归算法是一个运算最快的算法

    C.递归算法非常简洁,但是有些程序设计语言不支持递归算法

    D.递归算法的本质是分解法,将大问题分解为小问题,逐次减少问题的规模,从而得到求解结果


    C

  • 第3题:

    2、动态规划与分治递归的最大区别()

    A.动态规划也是一种分治递归,但是可以采用从底向上的方法求解,效率更高

    B.分治递归的子问题如果有重叠,采用动态规划比分治递归求解效率更高

    C.动态规划不是递归问题

    D.分治递归都能够用动态规划的自底向上的方法求解,而且能够提高时间复杂度


    动态规划算法解决的问题具有重叠子问题性质,递归分治算法的不具有。

  • 第4题:

    1、递归算法具有两个特性分别是()

    A.递归算法求解问题,方法简单。

    B.递归算法效率高

    C.递归算法求解问题,方法复杂

    D.递归算法的效率较低


    递归算法求解问题,方法简单。;递归算法的效率较低

  • 第5题:

    11、分治法在每一层递归上有三个步骤()

    A.分解

    B.解决

    C.合并

    D.选择


    分解;解决;合并