itgle.com

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

题目
分治法所能解决的问题一般具有的几个特征不包括()

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

B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质

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

D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题

相似考题

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

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

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

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

更多“分治法所能解决的问题一般具有的几个特征不包括() ”相关问题

  • 第1题：

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


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

  • 第2题：

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

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

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

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

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

    E．该问题的规模足够大


    ABCD

  • 第3题：

    奥斯本检核表法解决问题的一般过程可以包括哪几个步骤？

    A．改变产品的感觉特征

    B．应用置换的方法

    C．寻找新途径

    D．逆向思考和重组


    改变产品的感觉特征;应用置换的方法;寻找新途径;逆向思考与重组

  • 第4题：

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

    A．最佳答案

    B．最优解

    C．最优子结构

    D．最优值

    E．最优方法


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

  • 第5题：

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

    A．贪心算法

    B．分治法

    C．分支限界法

    D．动态规划


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

相关内容