首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为n的字符串的最长公共子序列问题,利用(41)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。
对于求取两个长度为n的字符串的最长公共子序列问题,利用(41)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。
admin
2009-02-15
92
问题
对于求取两个长度为n的字符串的最长公共子序列问题,利用(41)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n
2
)的正确算法。
选项
A、贪心
B、分治
C、分支-限界
D、动态规划
答案
D
解析
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,是利用动态规划策略解决的经典问题之一。利用动态规划策略求解该问题时可以通过查表得到已经计算出的子串的最长公共子序列,从而避免重复计算。例如,利用动态规划算法可以得到串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为6,如“101011”。
转载请注明原文地址:https://kaotiyun.com/show/lJjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
IIS安装的硬盘分区最好选用NTFS格式,是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
该校园网的部分区域部署了无线网络(WLAN),采用符合IEEE802.11g标准的无线网络设备,该校园网无线网络部分的最大数据传输速率为(1)。A.11Mb/sB.54Mb/sC.100Mb/sD.108Mb/s
结合图3-14所示的网络拓扑结构图及题干的相关描述信息,请将图3-15所示的配置文件中的(1)~(4)空缺处的内容填写完整。DHCP是BOOTP协议的一个扩展,便于客户自动从DHCP服务器获取IP地址和相关设置,其实现IP地址动态分配的过程中,客户
认真阅读下列有关Linux操作系统环境下配置Apache服务器的技术说明,根据要求回答问题1~问题6。【说明】一台装有RedFlagServer4.0操作系统的计算机,该计算机的主机名是webserver,所安装网卡上配置的IP地址,洲S域
阅读下列说明和HTML文本,分析其中嵌入的JavaScript脚本,将应填(n)处的语句写在对应栏内。[说明]登录Web页时,在Web页中显示“welcometomyhomepage!”,并且文字渐隐渐现,然后显示“hello
假如某用户想登录FTP服务器,请根据说明把(1)、(2)与(3)填写完整,一般来说(4)的默认值是什么?在Windows的命令中,通过什么命令可打开FTP连接,当连接成功后通过什么命令可以把本地计算机的一个文件传到远程主机上?
打开OutlookExpress后,在出现的主窗口中靠左边有一子窗口是“文件夹列表”,请列出其中包括的5个文件夹(用户自建的文件夹不计入)。若发件人使用MIME格式发送邮件,而收件人客户端程序不支持MIME格式,致使收件人无法打开邮件所携带的附件。
连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?从以下备选答案中选择两种能够充当网关的网络设备。A.路由器B.集线器C.代理服务器D.网桥
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为(45)。当以太网中数据传输率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(46)。当收发两站相距S,光速为C,网络的传输速率为R,发送站的物理层时延为tP
RPC1757文件定义的RMON管理信息库是对MIB-2的扩充,其中的矩阵级存储的信息是(58)的通信情况。
随机试题
评估注意力最好的方法为:()
牙龈脓肿的特点
下列关于白矾煅制的说法,错误的是
患者,女,72岁,患帕金森病5年。随诊中患者表示现在多以碎步、前冲动作行走,并对此感到害怕。对患者进行行走训练时,护士应提醒患者避免
建设单位应当自工程竣工验收合格之日起()d内,向工程以上地方人民政府建设行政主管部门备案。
撰写规范性文件时,所运用的表达方式主要是()。
梅花有四美:贵浓不贵淡,这是热情之美;贵老不贵嫩,这是成熟之美;贵斜不贵正,这是______之美;贵疏不贵密,这是简约之美。填入划横线部分最恰当的一项是()。
评析洋务运动。
电子商务的体系结构可以分为网络基础平台、安全基础结构、支付体系和【 】。
Hisdaughterwasso______thatshecriedforhourswhenherpetcatdied.
最新回复
(
0
)