187 views
0 votes
0 votes

In the following question common lcs numbers are 4 so first 3 option should be correct or only first...there is no only written in 2,3 like only 2 or 3 so we can mark 2,3 option also?

1 Answer

0 votes
0 votes
In case it is an MSQ, both 2 and 3 will be correct apart from 1. The options can be understood in the following manner as well “Are there 2 distinct LCS?”, “Are there 3 distinct LCS?”.

Since you can find 4 distinct ones, you can say Yes to both.
If its a single choice MCQ then they will give the exact option too and mention (In this case, go with only option 1)

Related questions

2 votes
2 votes
1 answer
1
samarpita asked Dec 29, 2021
654 views
how to solve this?
2 votes
2 votes
0 answers
2
meghna asked Oct 3, 2018
520 views
Consider the multistage graph with 6 stages then what is the minimum cost from Source node (A) to Destination node (N) using Greedy Method ______
0 votes
0 votes
1 answer
4
Rustam Ali asked Sep 11, 2018
375 views
How many distinct function calls are there in LCS(m,n)=. How to calculate it?