首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为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
70
问题
对于求取两个长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面的OSPF网络由多个区域组成。在这些路由器中,属于主干路由器的是(1),属于自治系统边界路由器(ASBR)的是(2)。(1)
TCP/IP网络中最早使用的动态路由协议是(21)协议,这种协议基于(22)算法来计算路由。(22)
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(22)
ping远程网络主机的IP地址得到反应,可以确认__________。
结构化布线系统分为六个子系统,其中水平子系统的作用是(67),园区子系统的作用是(68)。(68)
一个项目为了修正一个错误而进行了变更。这个错误被修正后,却引起以前可以正确运行的代码出错。()最可能发现这一问题。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
《计算机软件产品开发文件编制指南》(GB 8567-88)是(22)标准。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片,可以得到__________像素的数字图像。
随机试题
下列不是原发性肺动脉高压临床表现的是
A.用指、掌或肘部用力稳而匀进行单向的直线平推B.双手握患者肢体远端,用力做小幅度的上下颤动C.用拇指或掌按压体表D.用虚掌拍打患部E.使关节做被动的环转运动推拿按摩中的推法是
A.羚角钩藤汤B.镇肝息风汤C.天麻钩藤饮D.大定风珠E.阿胶鸡子黄汤
检验检疫机构不受理出口食品生产企业的免验申请。()
在国债期货交易中,成交价格由应付利息和交易价格两部分组成。()
一质点沿x轴运动,其坐标与时间的变化关系为x=4t-2t3,式中x,t分别以m,s为单位,试计算:3s末的瞬时加速度。
夏天,打开冰箱冷冻室的门,常常看到冷冻室中冒出一股白雾,这是()。
Q7WDS6AEGB8E54ZS6AXCRZXAERFVTCS6
根据《车辆购置税暂行条例》的规定,属于车辆购置税应税行为的有()。
在下列关于改革开放的表述中,正确的有()
最新回复
(
0
)