该问题的规模缩小到一定的程度就可以容易地解决是分治法的一个特征。()此题为判断题(对，错)。

题目
该问题的规模缩小到一定的程度就可以容易地解决是分治法的一个特征。()

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

相似考题

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

2.分治法要求原问题和子问题的问题规模不同，问题的性质也都不同。

3.分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，子问题与原问题相同，且子问题是互相独立的。

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

更多“该问题的规模缩小到一定的程度就可以容易地解决是分治法的一个特征。() ”相关问题

  • 第1题：

    13、分治法所能解决的问题一般具有（）特征.

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

    B．小规模子问题可解

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

    D．子问题相互独立


    C 证

  • 第2题：

    分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决； 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解； 4. 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。


    该问题的规模缩小到一定的程度就可以很容易地解决。;该问题可以分解为若干个规模较小的相同的子问题。;利用该问题分解出的子问题的解可以合并为该问题的解。;该问题分解出的各个子问题是相互独立的

  • 第3题：

    28、分治法所能解决的问题一般具有以下特征：

    A．该问题的规模缩小到一定的程度就可以很容易地解决。

    B．该问题可以分解为若干个规模较小的相同的子问题。

    C．利用该问题分解出的子问题的解可以合并为该问题的解。

    D．该问题分解出的各个子问题是相互独立的

    E．该问题的规模足够大


    ABCD

  • 第4题：

    一个问题如能用“分治法”解决，就可以用递归算法实现。


    对

  • 第5题：

    分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决； 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解； 4. 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。

    A．最佳答案

    B．最优解

    C．最优子结构

    D．最优值

    E．最优方法


    该问题的规模缩小到一定的程度就可以很容易地解决。;该问题可以分解为若干个规模较小的相同的子问题。;利用该问题分解出的子问题的解可以合并为该问题的解。;该问题分解出的各个子问题是相互独立的

相关内容