首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为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
77
问题
对于求取两个长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.lah定义的运营商主干网桥协议提供的基本技术是在用户以太帧中再封装一层(26),这种技术被称为(27)技术。(27)
TCP/IP网络中最早使用的动态路由协议是(21)协议,这种协议基于(22)算法来计算路由。(21)
E1信道的数据速率是(16),其中每个话音信道的数据速率是(17)。(16)
使用()命令可以向FTP服务器上传文件。
下面有关BGP4协议的描述中,不正确的是(26)。
NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m,而外网的地址数n,若m>n,则这种技术叫做(66),若m>n,且n=1,则这种技术叫做(67)。(66)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
DNS服务器中的资源记录分成不同类型,其中指明区域主服务器和管理员邮件地址的是(51),指明区域邮件服务器地址的是(52)。(51)
在CPU中用于跟踪指令地址的寄存器是__________。(2011年上半年试题)
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示
随机试题
A、stomachB、headacheC、characterD、churchDch在church中的发音是[t∫],在其他三项中的发音是[k]。stomach胃;headache头疼;charater特征;church教堂。
脑血栓形成患者服用阿司匹林,目的是
乳剂制备时,先将乳化剂加入到水中再将油加入研磨成初乳,再加水稀释的方法为乳剂制备时,使植物油与含碱的水相发生皂化反应,生成新皂乳化剂随即进行乳化的方法为
善于调经止血、柔肝止痛的白芍炮制品是()。
工程项目的招标工作应在()阶段完成。
混凝土及抹灰面涂饰方法一般采用()等方法。
在应收管理模块初始化中,需要录入每笔()的往来业务单据。
(2015.河南)在对待师生关系方面,新课程中教师的教学行为强调()(常考)
阅读下面材料,选好角度,自拟题目,联系实际,写篇不少于600字的文章,除诗歌以外,文体不限。传说,北山愚公家门前有两座大山挡住了路,他下决心要把山平掉,河曲智叟笑他太傻,认为不可能。愚公回答:“我死了有儿子,儿子死了有孙子,子子孙孙是没有穷尽的。这两座山不
法律规定的公安机关在公益方面应当履行的责任义务包括救护、扶助、调解等方面。()
最新回复
(
0
)