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

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

此题为判断题(对，错)。

相似考题

1.13、分治法所能解决的问题一般具有（）特征.A．问题可以分解为规模较小的子问题B．小规模子问题可解C．子问题可合并为问题的解D．子问题相互独立

2.快速排序用到了分治法的算法思想，将原问题分解为若干个规模更小但结构与原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解组合为原问题的解。

3.28、分治法所能解决的问题一般具有以下特征：A．该问题的规模缩小到一定的程度就可以很容易地解决。B．该问题可以分解为若干个规模较小的相同的子问题。C．利用该问题分解出的子问题的解可以合并为该问题的解。D．该问题分解出的各个子问题是相互独立的E．该问题的规模足够大

4.动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，二者采用的都是自底向上的计算方式。

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

  • 第1题：

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


    最优子结构性质与重叠子问题性质

  • 第2题：

    8、快速排序用到了分治法的算法思想，将原问题分解为若干个规模更小但结构与原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解组合为原问题的解。


    正确

  • 第3题：

    分治算法的适用条件有（）。

    A．问题可以分解为规模较小的子问题

    B．小规模子问题可解

    C．子问题可合并为问题的解

    D．子问题相互独立


    问题可以分解为规模较小的子问题;小规模子问题可解;子问题可合并为问题的解;子问题相互独立

  • 第4题：

    分治法的适用条件是（）。

    A．问题可以分解为规模较小的子问题

    B．小规模子问题可解

    C．子问题可合并为问题的解

    D．子问题相互独立


    ABCD

  • 第5题：

    当问题的规模n为1时，问题的解是什么？


    f(n)

相关内容