首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为n的字符串的最长公共子序列问题,利用(41)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。
对于求取两个长度为n的字符串的最长公共子序列问题,利用(41)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。
admin
2009-02-15
81
问题
对于求取两个长度为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
程序员上午基础知识考试
软考初级
相关试题推荐
在KDE环境下运行rfapache,若要完成rfapache的配置操作,需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-11是虚拟主机的“主目录”属性配置界面,给出用户“Dept2”的Web站点的主目录路径(7)。通常,W
阅读以下关于某局域网IP地址规划的技术说明,根据要求回答问题1~问题6。【说明】计算机PCa、PCb、PCc、PCd和PCe通过一台路由器处在同一个物理网络中,每台主机的IP地址、所在子网的子网地址、所连接的交换机管理IP地址如图1-14所示。
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下:①首先客户端与服务器建立连接,服务器把它的(3)发送给客户端;②客户端随机生成(4),并用从服务器得到的公钥对它进行加密,通过网络传送给服务器:
[说明]阅读以下资料,回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsServer2003
阅读以下路由器配置的技术说明,根据要求回答问题1~问题5。【说明】某局域网通过两个路由器划分为3个子网,其网络拓扑结构和IP地址分配如图6-8所示.
根据图1-18网页的显示效果图,请将index2.asp文件中(1)~(7)空缺处的内容填写完整。以下是该出版社用户登录页面(参考图1-18网页的右上角)的部分代码,基本功能是检测用户是否填写用户名,如果没有填写,将跳出提示错误的窗口,否则提交用户信息
在安装Linux前,必须对硬盘进行分区。在Linux系统中用设备名称指定分区,命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字,1~4代表主分区,逻辑分区从5开始编号。若某系统使用两个IDE硬盘,第一个硬盘a分
请根据网页显示的效果图和网页中的元素说明完成HTML文本中______处的内容。【源代码】<html><head>(1)<metahttp-equiv=Content-Typecontent="text/html;charset=
阅读以下说明,回答问题1至问题5,将解答填入解答栏内。[说明]某公司网络拓扑结构如图3-1所示。解决以上故障后,网速还是不正常,抓包的结果如图3-5所示,图中大量的ARP包是由(2)发送到网络上的,原因可能是(3)。(3)备选答案:A.A
由6个字符的7位ASCII编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。字符: 则X1X2X3X4处的比特
随机试题
Ithinkthatwhatitisnotthattheworldhasbecomecrueler,it’sjustthatweholdourchildrenbackfromaveryearlyage.W
We______ourbreakfastwhenanoldmancametothedoor.
患者,女,51岁,平素头晕头痛,耳鸣目眩,少寐多梦,突然发生口眼歪斜,舌强语謇,半身不遂,舌质红脉弦细数。治疗方剂宜选
A.50ml/kgB.60~80ml/kgC.70~100ml/kgD.100一120ml/kgE.120~150ml/kg中度脱水第一天补液量
[2016真题·单选(选做)]集线器是对网络进行集中管理的重要工具,是各分枝的汇集点。集线器选用时要注意接口类型,与双绞线连接时需要具有的接口类型为()。
应逐个进行壳体压力试验和密封试验的阀门是()。
关于投资性房地产有关的支出,下列说法中正确的有()。
2013年,全球汽车零部件贸易涉及237个国家和地区,反映了汽车工业空间分布更分散,全球化程度更高,区域分工逐渐深化,回答下列问题。对汽车零部件的贸易比整车贸易更活跃的原因分析不正确的是()。
由左侧展开图折成的立方体是:
Whatdoesthewomanmean?
最新回复
(
0
)