3、已知两个序列s1= {1,3,4,5,6,7,7,8,1} 、s2= {3,5,7,4,8,2,9,5,1} ,则它们的最长公共⼦序列是 ( ) 。
别灰心,再试一次!
【答案】:A
【解析】:最长公共子序列指最长的序列满足即是s1的子序列又是s2的子序列,选项A满足要求且是最长的