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

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

题目

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

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

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

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

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

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