网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
最长公共子序列算法利用的算法是（）。
- A、分支界限法
- B、动态规划法
- C、贪心法
- D、回溯法
参考答案
更多 “最长公共子序列算法利用的算法是（）。A、分支界限法B、动态规划法C、贪心法D、回溯法” 相关考题
考题
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串＜1，0，0，1，0，1，0，1，＞和＜0，1，0，1，1，0，1，1，＞的最长公共子序列的长度为(58)。A．分治B．贪心C．动态规划D．分支一限界
考题
对于求取两个长度为n的字符串的最长公共子序列问题，利用(41)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。A．贪心B．分治C．分支-限界D．动态规划
考题
加密算法若按照密钥的类型划分可以分为()两种。
A.非对称密钥加密算法和对称密钥加密算法B.公开密钥加密算法和分组密码算法C.序列密码算法和分组密码算法D.序列密码算法和公开密钥加密算法
考题
求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（ ）。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j]，如下式所示。
采用自底向上的方法实现该算法，则时间复杂度为（请作答此空）A.O（n^2）
B.O（n^21gn）
C.O（n^3）
D.O（n2^n）
考题
加密算法若按照密钥的类型划分可以分为（）两种。 A、 非对称密钥加密算法和对称密钥加密算法B、 公开密钥加密算法和分组密码算法C、 序列密码算法和分组密码算法D、 序列密码算法和公开密钥加密算法
考题
单选题已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。A
O（m*n）B
O（m+n）C
O（m*2n）D
O（n*2m）
考题
问答题给定一个由n个数组成的序列，要求该序列的最长单调上升子序列，请设计对应的算法并分析其时间复杂度，如果时间复杂度劣于O（nlogn）的，将其优化为O（nlogn）时间复杂度的算法。
考题
单选题根据3GPP的相关协议规定，AKA算法属于（）算法。A
非标准化算法B
对称算法C
非对称算法D
序列算法
热门标签
最新试卷