首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(9)算法策略与递归技术的联系最弱。
(9)算法策略与递归技术的联系最弱。
admin
2010-01-23
15
问题
(9)算法策略与递归技术的联系最弱。
选项
A、动态规划
B、贪心
C、回溯
D、分治
答案
B
解析
分治法:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并即可得到原问题的解。动态规划法:这种算法也用到了分治思想,它的作法是将问题实例分解为更小的、相似的子问题,并存储子问题的解而避免计算重复的子问题。贪心算法:它是一种不追求最优解,只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解,因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择,而不考虑各种可能的整体情况,所以贪心算法不要回溯。回溯算法(试探法):它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。其实现一般要用到递归和堆栈。以上算法中的分治法和动态规划法通常要用到回溯算法,而回溯算法又一般要用到递归,所以只有贪心算法与递归技术联系最弱。
转载请注明原文地址:https://kaotiyun.com/show/B0xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
避免死锁的一个著名的算法是(6)。
中断响应时间是指______。
软件设计的主要任务是设计软件的构造、过程和模块,其中软件结构设计的主要任务是要确定(3)。
光纤是以太网的一种传输介质,光纤分为单模光纤和多模光纤,与多模光纤相比,单模光纤的主要特点是(166),为了充分利用其容量,可使用(167)技术同时传输多路信号。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原
用户A与用户B通过卫星链路通信时,传播延迟为540ms,假设数据速率是64Kbit/s,帧长4000bit,若采用停等控制协议通信,则最大链路利用率为(22);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(23)。
Internet是由众多网络互联而成的计算机网络,狭义Internet是指由那些采用IP协议的网络互联而成的网络,广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t
Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t
Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t
随机试题
不能治疗心身疾病的措施为
一昼夜人体血液中生长激素水平最高是在
有关静脉注射脂肪乳剂的正确表述有
商业银行因资金需求将未到期的贴现票据转让给其他商业银行的行为是()。
根据外商投资企业法律制度的规定,下列关于中外合资经营企业(下称合营企业)与中外合作经营企业(下称合作企业)区别的表述中,正确的有()。
陈先生要举办一个亲朋好友的聚会。他出面邀请了他父亲的姐夫,他姐夫的父亲,他哥哥的岳母,他岳母的哥哥。陈先生最少出面邀请了几个客人?
若有以下程序#includemain(){ints=0,n;for(n=0;n<4;n++){switch(n){default:s+=4;case1:s+=1;case2:s+=2;case3
有以下程序 #include<stdio.h> voidfun(intn) { if(n/2)fun(n/2); pfintf("%d",n%2); } main() {fun(10);printf("\n");} 程序
KnowledgeorExperience?1.知识和经验是大学生最重视的两个方面2.有人认为知识更重要,而有人认为经验更重要3.我的看法
A、ToseethesitesofancientRome.B、ToexperiencethedelightsofthelifeinItaly.C、Todosomenewsurveys.D、TolearnItal
最新回复
(
0
)