首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于求取两个长度为n的字符串的最长公共子序列问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。
对于求取两个长度为n的字符串的最长公共子序列问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。
admin
2013-05-11
41
问题
对于求取两个长度为n的字符串的最长公共子序列问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为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://jikaoti.com/ti/tqf7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2012年下半年试题)(1)
干兆以太网标准802．3z定义了一种帧突发方式(FrameBursting)，这种方式是指__________。(2010年上半年试题)
下列说法错误的是__________。
同步数字系列(SDH)是光纤信道复用标准，其中最常用的STM—1(OC一3)的数据速率是(1)，STM一4(OC一12)的数据速率是(2)。(2010年上半年试题)(1)
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机，也可以是基于名字的虚拟主机。若某公司创建名字为WWW．business．com的虚拟主机，则需要在(2)服务器中添加地址记录。在Linux中该地址记录
当局域网中更换交换机时，怎样保证新交换机成为网络中的根交换机？(25)
根据尼奎斯特定理，若信道带宽为6KHz，那么，理想信道的波特率为(193)；若采用QPSK调制，其数据速率应为(194)；如果该信道信噪比为30dB，则该信道的带宽约为(195)。设信道误码率为10-5，帧长为10K比特，差错为单个错，则帧出错的概率为(1
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke
采用CSMA／CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb／s，信号传播速度为200m／ps，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为__________比特。(2011年下半年试题)
未经压缩的数字音频数据传输率的计算公式为______。
随机试题
大型工件在进行调质处理前一定要经过正火或退火这样的预备热处理。()
电工是特殊工种，其特殊表现存与()因素相关。
杀菌抗生素的广谱抗菌谱中包含对结核杆菌有效的药物是
已知某根梁的剪力图和弯矩图如下，则对应的载荷情况正确的是()。
国民收入分配越是平均，全国性的平均消费倾向就会比较大。
某机械厂为保证产品质量,设立了质量检验部门对产品实现过程中各个环节的质量状况进行监控,及时掌握产品实现过程中的质量状况、评价和分析质量控制的有效性。编制产品质量特性分析表所依据的主要技术资料有________。
某学校四、五、六三个年级共有学生618人，其中五年级人数比四年级多10%，六年级人数比五年级少10%，求六年级学生人数是多少?
rainy
Itisstrictly______thataccesstoconfidentialdocumentsisdeniedtoallbutafew.
A、In1835.B、In1853.C、In1839.D、In1847.C
最新回复
(
0
)
