单选题最长公共子序列算法利用的算法是（）。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．动态规划
求解两个长度为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的最长公共子序列，其最坏时间复杂度为（）。AO（m*n）BO（m+n）CO（m*2n）DO（n*2m）
单选题根据3GPP的相关协议规定，AKA算法属于（）算法。A非标准化算法B对称算法C非对称算法D序列算法