2. 计算机
  3. 在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

admin2005-03-20  56
问题 在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
选项 A、分治法
B、贪心法
C、动态规划方法
D、回溯法
答案B
解析 贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最好选择，即贪心选择。这种启发式的策略并不总能获得最优解，然而在许多情况下能达到预期目的。从许多可以用贪心算法求解的问题中看到此类问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的性质来达到。所谓最优子结构性质是指原问题的最优解包含其子问题的最优解。背包问题是贪心算法的一个典型应用。
转载请注明原文地址:https://kaotiyun.com/show/9ExZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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