单选题
适中
#21054
已知两个序列s1= {1,3,4,5,6,7,7,8,1} 、s2= {3,5,7,4,8,2,9,5,1} ,则它们的最长公共子序列是()。
已知两个序列s1= {1,3,4,5,6,7,7,8,1} 、s2= {3,5,7,4,8,2,9,5,1} ,则它们的最长公共子序列是()。
答案与解析
正确答案:A
解析
最长公共子序列指最长的序列满足即是s1的子序列又是s2的子序列,选项A满足要求且是最长的