首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为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
56
问题
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(24)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n
2
)的正确算法。串 <1,0,0,1,O,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为(25)。
选项
A、分治
B、贪心
C、动态规划
D、分支—限界
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/VvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(38)。(38)
DNS服务器中的资源记录分成不同类型,其中指明区域主服务器和管理员邮件地址的是(51),指明区域邮件服务器地址的是(52)。(52)
一台电脑的本地连接设置如下图所示,结果发现不能ping通任何网络设备,该故障的原因是什么____________。
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
一个项目为了修正一个错误而进行了变更。这个错误被修正后,却引起以前可以正确运行的代码出错。()最可能发现这一问题。
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
在某公司局域网中的一台Windows主机中,先运行(47)命令,再运行“arp-a”命令,系统显示的信息如下图所示。
DES是一种(44)________________加密算法,其密钥长度为56位,3DES是基于DES的加密方式,对明文进行3次DES操作,以提高加密强度,其密钥长度是(45)________________位。
非对称加密算法中,加密和解密使用不同的密钥,下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信,甲用乙的公钥加密数据文件,乙使用(42)来对数据文件进行解密。(41)
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
随机试题
A.国家药品监督管理部门B.省级药品监督管理部门C.设区的市级药品监督管理部门D.国家药品监督管理部门和国家农业主管部门定点经营资格审批中,审批从事第二类精神药品零售业务的企业的是()。
置于容器内的气体,如果气体内各处压强相等,或气体内各处温度相同,则这两种情况下气体的状态()。
导游人员违反合同旅程计划,擅自增加购物次数,旅行社()
如图所示电路中,采用回路电流法,下列叙述错误的有()。
在磁盘盘组中,各个盘面记录面上相同磁道组成的存储区,称为()。
检测系统X和检测系统Y尽管依据的原理不同,但都能检测出所有的产品缺陷,而它们也都会错误地淘汰3%无瑕疵产品。由于错误淘汰的成本很高,所以通过同时安装两套系统,并且只淘汰两套系统都认为有瑕疵的产品就可以省钱。以上论述,需要建立在下面()项
情报是指运用一定的媒体(载体),越过空间和时间传递给特定用户,以解决科研、生产、经营中的具体问题所需要的特定知识和信息。根据以上定义,以下不属于情报的是()。
WisecompromiseisoneofthebasicprinciplesandvirtuesoftheBritish.Ifacontinentalgreengrocerasks14shillings(o
Bytheendofthisyear,he________inthisfactoryforasmanyasthirtyyears.
A、Runninggetsapersonwetterwhileraining.B、Runningfastkeepsapersontotallydrywhileraining.C、Runninghasalittleim
最新回复
(
0
)