单项选择题
对于求取两个长度为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.分支-限界
A.时分多路 B.波分多路 C.码分多址 D.空分多址
A.方法F1 无法被访问 B.只有在类O 内才能访问方法F1 C.只有在类P 内才能访问方法F1 D.只有在类Q 内才能访问方法F1