早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。A.分治法能解决动态

题目

分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。

A.分治法能解决动态规划方法所能解决的任何问题

B.分治法找到的问题的解一定是最优解

C.用分治法能求出任何问题的解

D.分治法只能把大问题简单分解成一些较小的问题

参考答案
正确答案:D
解析:分治法(DivideandConquer)是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解决这些子问题,然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识,从逻辑上可判明其错误。
看了分治法也许是使用最广泛的算法设...的网友还看了以下:

关于人身保险其保险金额确定的特殊性,以下说法不正确的是( )。A.人身保险的保险金额确定无法以人 职业资格考试 2020-05-22 …

关于人身保险其保险金额确定的特殊性,以下说法不正确的是( )。 A.人身保险的保险金额确定无法以 职业资格考试 2020-05-22 …

关于人身保险其保险金额确定的特殊性,以下说法不正确的是( )。A. 人身保险的保险金额确定无法以 职业资格考试 2020-05-22 …

2012年之后还是365天么玛雅历是全世界最准确完美的历法,一年可以精确到365.242129天. 语文 2020-06-04 …

28.对“所以”的用法归类正确的一项()①臣所以去亲戚而事君者,徒慕君之高义也.②故释先王之成法, 语文 2020-06-13 …

对“所以”的用法归类正确的一项是()①臣所以去亲戚而事君者,徒慕君之高义也②故释先王之成法,而法其 语文 2020-07-07 …

1.对“所以”的用法归类正确的一项()①臣所以去亲戚而事君者,徒慕君之高义也。②故释先王之成法,而 语文 2020-07-29 …

化简时,甲的解法是:==+,乙的解法是:===+,以下判断正确的是[]A.甲的解法正确,乙的解法不 数学 2020-07-29 …

计算加法算式中,为了检验结果是否正确,可以用什么方法呢?请举例说明为什么老师那边有2个答案:加法或减 数学 2020-11-06 …

对“所以”的意义和用法归类正确的一项是①先王之所以为法者,何也②此其所以败也③此先汉之所以兴隆也④而 其他 2020-11-22 …