首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(24)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。串 <1,0,0,1,O,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(24)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。串 <1,0,0,1,O,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为
admin
2019-03-11
69
问题
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(24)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n
2
)的正确算法。串 <1,0,0,1,O,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为(25)。
选项
A、3
B、4
C、5
D、6
答案
B
解析
经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列子问题的情况。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题解的方法,则问题求解的时间会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。
转载请注明原文地址:https://kaotiyun.com/show/jvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用抓包工具截获的结果如下图所示,图中第1行记录显示的是(28),该报文由(29)发出。(29)
计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和____________组成。
若计算机采用8位整数补码表示数据,则______运算将产生溢出。
ping远程网络主机的IP地址得到反应,可以确认__________。
采用可变长子网掩码可以把大的网络分成小的子网,例如把A类网络60.15.0.0/16分为两个子网,假设第一个子网为60.15.0.0/17,则另一个子网为__________。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是(59)________________。
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片,可以得到__________像素的数字图像。
电视系统采用的颜色空间中,其亮度信号和色度信号是相分离的。下列颜色空间中,(58)颜色空间不属于电视系统的颜色空间。
随机试题
A.膀胱刺激征B.血尿C.尿潴留D.尿失禁E.少尿尿路感染患者常见
婴幼儿支气管肺炎所致的支气管扩张
事故经过某施工队完成三层楼面捣制工程后,需升高脚手架砌墙。因架子工徐某请假回家,被告廖某便擅自安排泥工汤某、学徒工屈某开架作业。由于汤、屈二人不懂扎架技术,把一些不合规格的带皮小杉条圆木当作小横挡杆使用。架子升完后,廖某未去现场检查验收,便安排人
()自领取营业执照之日起30日内,持有关证件向税务机关申报办理税务登记。
简述性格差异的教学含义。
如果按照国家振兴汽车发展计划及购置税减免以及汽车摩托车下乡、汽车以旧换新等政策刺激,加上经济复苏的影响,城市机动车增长的速度和数量,只会有增无减。这样,机动车繁荣了,城市却面临灾难了。稍大一点的城市,本来交通堵塞、环境污染就是老大难问题;稍小一点的城市,猛
在SQL语句中,与表达式“年龄BETWEEN12AND46”功能相同的表达式是()。
有如下程序:#include<iostream>Usingnamespacestd;ClassTestClass{private:intX,y;public:TestClass(inti,i
ForumfortheFuture,workingwithTescoandUnilever,reckonthatby2022whatwebuy,howwebuyitandwhofromwillhavechange
Astheholidaysapproach,manypeoplearefinishingtheirtravelplans.Andtheyhave【C1】______themselvesfortheusualcrowds,
最新回复
(
0
)