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

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

admin2009-02-15  31
问题 分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。
选项 A、分治法能解决动态规划方法所能解决的任何问题
B、分治法找到的问题的解一定是最优解
C、用分治法能求出任何问题的解
D、分治法只能把大问题简单分解成一些较小的问题
答案D
解析 分治法(Divide　and　Conquer)是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识，从逻辑上可判明其错误。
转载请注明原文地址:https://kaotiyun.com/show/RXxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)