首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为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
73
问题
对于求取两个长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中(24)的作用是连接各个区域的传输网络,(25)不接受本地自治系统之外的路由信息。(25)
把网络10.1.0.0/16进一步划分为子网10.1.0.0/18,则原网络被划分为____________个子网。
软件复杂性度量的参数不包括______。
所谓移动IP是指(58);实现移动IP的关键技术是(59)。(59)
一台电脑的本地连接设置如下图所示,结果发现不能ping通任何网络设备,该故障的原因是什么____________。
用户可以通过http://www.a.com和http://www.b.com访问在同一台服务器上(39)不同的两个web站点。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目的最少时间为_____________天。
IEEEE802.11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。
阅读下列说明和C++代码,将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统
随机试题
互购贸易作为一种对销贸易,下列符合其特点的是()
某男童,9岁,近期家长发现皮肤没有光泽,毛发枯黄,脸上生癣,吃饭不好,生长发育缓慢,免疫功能下降,易生病。该症状提示男童可能缺()
下列关于造成猪肉涨价原因的描述,错误的是()。
单用户操作系统是只为某一个人使用计算机提供服务的程序。()
甲有一套商品房欲出售,经人介绍,与乙签订房屋买卖合同,丙知道后找到甲,表示愿意以更高的价格购买,甲便与丙订立合同并办理房屋过户手续。下列说法正确的是()。
阅读关于“外力作用和地表形态”的图文资料,按要求完成教学设计任务。材料一《普通高中地理课程标准(实验)》中的内容标准要求:“结合实例,分析造成地表形态变化的内外力因素。”材料二某版本教科书中关于“外力作用和地表形态”的相关内容。要求
行政相对人只能对损益性行政行为申请法律救济,而对授益性行政行为则不能申请救济。()
关于对国家机关公务员进行处分的说法,下列哪一选项是正确的?()
历史的车轮滚滚向前,我们依然________理性、良知、责任。我们认为冷静的力量,同样能让人________。冷静,代表着不被表面的喧嚣干扰,不为外界的繁华________,不被情绪裹挟,不受利益诱惑。填入划横线部分最恰当的一项是:
Theunhealthyingredientsandlownutritioncontentofthefoodcanmakeyoulessactiveandlazy,newresearchshows.Nosurpri
最新回复
(
0
)