首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为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
52
问题
对于求取两个长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用抓包工具截获的结果如下图所示,图中第1行记录显示的是(28),该报文由(29)发出。(28)
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)
ICMP协议属于TCP/IP网络中的(20)协议,ICMP报文封装在(21)包中传送。(20)
若计算机采用8位整数补码表示数据,则______运算将产生溢出。
配置FTP服务器的属性窗口如图1-6所示,默认情况下“本地路径”文本框中的值为______。
关于链路状态协议与距离矢量协议的区别,以下说法中错误的是(25)。
CCITT对ISDN定义了两种标准接口:BRI和PRI。下面表述正确的是__________。
以太网帧格式如下图所示,其中“填充”字段的作用是______。
采用HDLC协议进行数据传输,帧0-7循环编号,当发送站发送了编号为0、1、2、3、4的5帧时,收到了对方应答帧REJ3,此时发送站应发送的后续3帧为(16),若收到的对方应答帧为SREJ3,则发送站应发送的后续3帧为(17)。(17)
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
迄今已知的人类历史上最早的一部成文法典是()
发挥谈判群体效能最大化的一般途径有()
Noteveryoneintheworldrequiresthesameamountoflivingspace.Theamountofspaceapersonneedsaroundhimisacultural
仲裁是指当事人双方自愿将纠纷交给仲裁机构进行审查并作出对各方当事人具有约束力的裁决,从而解决争议的一种方法。下列不属于仲裁这一方式的特征的是()。
根据《建设工程质量管理条例》规定,施工单位在施工过程中发现设计文件和图纸有差错的,应当()。
甲委托乙前往丙厂采购男装,乙觉得丙生产的女装市场看好,便自作主张以甲的名义向丙订购。丙未问乙的代理权限,便与之订立了买卖合同。根据《合同法》和《民法通则》的规定,下列选项中,正确的是(),
根据《中华人民共和国宪法》和法律的规定,下列选项中属于民族自治地方的是()。
小王夜跑后回家喝水,往300毫升的杯子中倒入200毫升80°C热水和100毫升20°C凉水,发现依然太烫,无法喝下。于是接下来每次他都将水杯里的水倒去60毫升,加入同等体积的20°C凉水。假设在倒水过程中,水温没有流失,运动后人适宜的饮水温度范围是34?3
在黑、蓝、黄、白四种由深至浅排列的涂料中,一种涂料只能被它自身或者比它颜色更深的涂料所覆盖。若上述断定为真,则以下哪一项确切地概括了能被蓝色覆盖的颜色?Ⅰ.这种颜色不是蓝色。Ⅱ.这种颜色不是黑色。Ⅲ.这种颜色不如蓝色深。
在一个采用(41)数据库体系结构的网络数据库应用系统中,计算机C上运行着DBMS软件和应用程序,并存有所有的用户数据,其余各节点作为终端通过通信线路向计算机C发出数据库应用请求。
最新回复
(
0
)