首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为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
94
问题
对于求取两个长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了实现长距离传输,模拟传输系统都使用放大器来使信号中的能量得到增加,其噪声分量__________。
配置FTP服务器的属性窗口如图1-6所示,默认情况下“本地路径”文本框中的值为______。
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)
包过滤防火墙通过(45)来确定数据包是否能通过。
在X.509标准中,不包含在数字证书中的数据域是__________。(2009年上半年试题)
在某公司局域网中的一台Windows主机中,先运行(47)命令,再运行“arp-a”命令,系统显示的信息如下图所示。
结构化综合布线系统分为六个子系统,其中水平子系统的作用是(67),干线子系统的作用是(68)。(67)
M软件公司的软件产品注册商标为M,为确保公司在市场竞争中占据优势,对员工进行了保密约束。此情形下该公司不享有____________。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
现欲实现一个图像浏览系统,要求该系统能够显示.BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
随机试题
氨在血液中运输的主要形式是()
作用于核蛋白体50S亚基,阻碍肽链延长的抗菌药物
根据《规划环境影响评价条例》,审查小组提出对规划环境影响报告书进行修改并重新审查的情形有()。
有A、B两台设备可供选用,A设备的年使用费比B设备低2000元,但价格高于B设备8000元。若资本成本为10%,A设备的使用期应长于( )年,选用A设备才是有利的。
股份有限公司的注册资本不得()。
某社区退役军人服务站的社会工作者小魏运用社会工作行政的方法,促进所在社区的退役军人实现自主就业,小魏恰当的做法有()。
《义务教育美术课程标准(2011年版)》评价建议中指出,在评价中努力体现标准的理念和目标,充分发挥评价的()与()功能,帮助学生树立学习信心和发现自己的不足,促进学生在美术学习方面的发展。
化简
所谓电视新闻,【138】运用现代电子技术,通过电视屏幕,形象地【139】观众传递新闻信息的一种手段,既传播声音又传播图像。具体地讲,它是通过电视摄像、记者采访、镜头设计、拍摄、剪辑、写解说词、配音这几个【140】来完成。它可以系统地、形象地报道事物【141
(1)AttachmentParentingisnotIndulgentParenting.Attachmentparentsdonot"spoil"theirchildren.Spoilingisdonewhenac
最新回复
(
0
)