早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(24)策略可以有效地避免子串最长公

题目

对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(24)策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。串 <1,0,0,1,O,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为(25)。

A.分治

B.贪心

C.动态规划

D.分支—限界

参考答案
正确答案:C
看了对于求取两个长度为n的字符串的...的网友还看了以下:

大小写转换给一个字符串,将其中的英文字母的大小写进行转换.输入第一行是一个整数N,表示样例的个数, 其他 2020-04-06 …

求c++程序(有注解),输入一串字母,输出对应的数字,a→1,b→2……z→26要求:输入的字母串 其他 2020-05-17 …

水文测站编码采用由数字和英文字母组成的()位字符串,字符串分三部分:第1~3位为流域水系(分区)码, 职业技能鉴定 2020-05-28 …

问一个很葛的问题~是张消费回单上面有一串英文字母chndjhdnbeijinggangy谁知道是什 语文 2020-06-27 …

字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成(8)个不同的字符串. 数学 2020-06-28 …

阅读下面的文字,完成下列各题。“铁拐李”传奇陈圣芳他,拄着拐杖,个子瘦瘦高高的,是一个流浪乞丐,身 语文 2020-06-30 …

类似什么和什么是同类项的题目,教教我.还有已知什么什么等于什么,求什么.一连串字母的东西还有绝对值 数学 2020-08-01 …

为什么成串的数字容易记若是有人奉告你一组数字串让你记住,好比有十几位数字,当一个数字一个数字地读给你 其他 2020-11-04 …

输入一串字符和一个正整数k,将其中的英文字母加密并输出加密后的字符串,非英文字母不变。加密思想:将每 其他 2020-11-07 …

定义一个函数voidreversestr(char*p),实现字符串的逆序排列。(1)调用函数rev 其他 2020-11-07 …