首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为n的字符串的最长公共子序列问题,利用(41)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。
对于求取两个长度为n的字符串的最长公共子序列问题,利用(41)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。
admin
2009-02-15
36
问题
对于求取两个长度为n的字符串的最长公共子序列问题,利用(41)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n
2
)的正确算法。
选项
A、贪心
B、分治
C、分支-限界
D、动态规划
答案
D
解析
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,是利用动态规划策略解决的经典问题之一。利用动态规划策略求解该问题时可以通过查表得到已经计算出的子串的最长公共子序列,从而避免重复计算。例如,利用动态规划算法可以得到串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为6,如“101011”。
转载请注明原文地址:https://jikaoti.com/ti/3nW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在KDE环境下运行rfapache,若要完成rfapache的配置操作,需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。如果Dept2Web站点使用8000端口侦听WWW服务请求,那么用户在浏览器的地址栏中输入(6),回车后即
请指出该局域网划分子网后,计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若加入计算机PCf(其子网掩码设置为【问题1】所求得的掩码),要使它能与计算机PCe直接通信,其设定的IP地址不可能为(1)。A.172.16.20
综合布线系统由六个子系统组成,将下图中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素,图中(1)、(2)和(4)中各应采用什么传输介质?
假如某用户想登录FTP服务器,请根据说明把(1)、(2)与(3)填写完整,一般来说(4)的默认值是什么?为了方便使用者,一般提供了匿名FTP,一般以()作为登录的账号,通常只能下载文件,而无法上传文件。在Windows的命令中,其文件传输模式有哪两
以下是路由器R1的配置命令列表,请将(1)~(3)空缺处的命令/参数填写完整,以实现路由器R1的正确配置。Router>enRouter>conftermRouter(config)#hostnameR1(1)
Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?
请填写图1-3中PC1的相应参数。IP地址:(1):子网掩码:(2);默认网关:(3);以太网接口的MAC地址:(4)。请填写图1-1中路由器eth0网卡的相应参数。IP地
在PC1的DOS命令窗口中运行(1)命令,得到结果如图2-20所示。在其空缺的参数中,PhysicalAddress值为(2);IPAddress值为(3);SubnetMask值为(4);DefaultGateway值为(5)。图2-17
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为(45)。当以太网中数据传输率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(46)。当收发两站相距S,光速为C,网络的传输速率为R,发送站的物理层时延为tP
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
随机试题
何谓艺术信息?
A、翼内肌炎B、关节囊炎C、关节盘破裂D、可复性关节盘前移位E、关节强直属于颞下颌关节功能紊乱病中的咀嚼肌紊乱的是
A.抗Sm抗体B.抗SSA抗体C.抗dsDNA抗体D.抗核抗体(ANA)E.抗RNA抗体系统性红斑狼疮患者特异性最高的抗体是
A.弛张热B.间歇热C.稽留热D.波状热E.回归热疟疾常见的热型为()
某公司从租赁公司融资租入一台设备,价格为400万元,租期为8年,租赁期满时预计净残值15万元归租赁公司所有,假设年利率为7%,租赁手续费为每年3%,每年末等额支付租金,则每年租金为()万元。
撤销权是一种债的保全措施,其行使时效为自债权人知道或应当知道撤销事由之日起5年。( )
《物业管理条例》创设的物业管理基本制度包括()。
我国之所以能够采取赎买方式对资本主义工商业进行和平改造,其原因在于
(91年)设
爱情告白
最新回复
(
0
)