UGC-NET | 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的最长公共子序列的长度为：

（A） 5. （B） 3. （C） 4. （D） 2. 答复: （C） 说明： 最初，我们检查两个给定序列之间的长度为5的子序列，但找不到。

然后检查长度为4的亚序列和CDBC和CDCB两个亚序列。 这个问题的小测验