2. 计算机
  3. (9)算法策略与递归技术的联系最弱。

(9)算法策略与递归技术的联系最弱。

admin2010-01-23  31
问题 (9)算法策略与递归技术的联系最弱。
选项 A、动态规划
B、贪心
C、回溯
D、分治
答案B
解析 分治法：对于一个规模为n的问题，若该问题可以容易地解决(比如说规模n较小)则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并即可得到原问题的解。动态规划法：这种算法也用到了分治思想，它的作法是将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题。贪心算法：它是一种不追求最优解，只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择，而不考虑各种可能的整体情况，所以贪心算法不要回溯。回溯算法(试探法)：它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。其实现一般要用到递归和堆栈。以上算法中的分治法和动态规划法通常要用到回溯算法，而回溯算法又一般要用到递归，所以只有贪心算法与递归技术联系最弱。
转载请注明原文地址:https://www.kaotiyun.com/show/B0xZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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