教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 34

考虑以下两个序列：

X = < B, C, D, C, A, B, C >, and 
Y = < C, A, D, B, C, B > 

X 和 Y 的最长公共子序列的长度为：

(一) 5
(乙) 3
(三) 4
(四) 2答案： （C）
说明：最初，我们检查两个给定序列之间的长度为 5 的子序列，但找不到。

然后检查长度为 4 的子序列，发现 CDBC 和 CDCB 两个子序列。
这个问题的测验