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

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

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

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

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

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

E．该问题的规模足够大

参考答案和解析
ABCD

相关考题：

分治法所能解决的问题一般具有的几个特征不包括() A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题
查看答案
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。() 此题为判断题(对，错)。
查看答案
该问题的规模缩小到一定的程度就可以容易地解决是分治法的一个特征。() 此题为判断题(对，错)。
查看答案
以下的算法设计方法中，( )以获取问题最优解为目标。A．回溯方法B．分治法C．动态规划D．递推
查看答案
分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。A．分治法能解决动态规划方法所能解决的任何问题B．分治法找到的问题的解一定是最优解C．用分治法能求出任何问题的解D．分治法只能把大问题简单分解成一些较小的问题
查看答案
解决活动安排问题，最好用（）算法。A、分治B、贪心C、动态规划D、穷举
查看答案
数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。A、递归B、穷举C、迭代D、分治
查看答案
分治法所能解决的问题一般具有什么特征？
查看答案
蜗牛爬井问题不属于（）类型算法解决的问题。A、迭代问题B、递归问题C、分治问题D、穷举问题
查看答案
经典算法的（）策略是解决鸡兔同笼问题的一般办法。A、迭代法B、穷举法C、递推法D、分治法
查看答案
数据结构与算法里，折纸算法是一种（）方法解决的问题。A、迭代B、穷举C、递推D、分治
查看答案
关于PKI技术所能解决的问题，以下错误的是（）。A、通过加密技术来解决信息的保密性问题B、通过签名技术来解决信息的不可抵赖问题C、能解决信息的完整性不被破坏D、能提高大并发下的web服务器性能
查看答案
具有什么特征的问题适合用分治策略求解？
查看答案
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）A、问题规模相同，问题性质相同B、问题规模相同，问题性质不同C、问题规模不同，问题性质相同D、问题规模不同，问题性质不同
查看答案
数据结构与算法里，鸡兔同笼是（）经典算法解决的一类问题。A、穷举法B、递推法C、分治法D、迭代法
查看答案
以下不可以使用分治法求解的是（）。A、棋盘覆盖问题B、选择问题C、归并排序D、0/1背包问题
查看答案
由分治法产生的子问题往往是（），这就为使用（）提供了方便。
查看答案
下列问题不属于一般心理辅导所能解决的是（）。A、器质性疾病B、精神疾病C、人际关系问题D、适应问题E、障碍性心理问题
查看答案
分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。
查看答案
问答题具有什么特征的问题适合用分治策略求解？
查看答案
单选题以下不可以使用分治法求解的是（）。A棋盘覆盖问题B选择问题C归并排序D0/1背包问题
查看答案
判断题分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。A对B错
查看答案
单选题数据结构与算法里，鸡兔同笼是（）经典算法解决的一类问题。A穷举法B递推法C分治法D迭代法
查看答案
单选题解决活动安排问题，最好用（）算法。A分治B贪心C动态规划D穷举
查看答案
单选题经典算法的（）策略是解决鸡兔同笼问题的一般办法。A迭代法B穷举法C递推法D分治法
查看答案
问答题分治法所能解决的问题一般具有什么特征？
查看答案
多选题蜗牛爬井问题不属于（）类型算法解决的问题。A迭代问题B递归问题C分治问题D穷举问题
查看答案
问答题分治法所能解决的问题一般具有的几个特征是什么？
查看答案
热门标签