Register

Longest Common subsequence problem variant

• retagged by
1,172 views

1 Answer

Voting & Accepting an answer helps improve the community
← Previous · number of conflict s...Next → · probability made eas...
← Previous in category · Solve the recurrence...Next in category → · GATEbook
Position:
Show:

Related questions

2 2 votes
1 1 answer
122
122 views
GO Classes asked Aug 21
122 views
GO Classes DPP | GATE CS, DA | Algorithms | Longest Common Subsequence
Consider the sequences:$X=\{A,C,B,C,D,C\}$$Y=\{C,D,B,D,C,A\}$What is the length of their longest common subsequence?
0 0 votes
2 answers 2 answers
3.3k
3.3k views
gmrishikumar asked Jan 22, 2019
3,334 views
A Different Kind of Question on Longest Common Subsequence
Consider two strings A = "anandarmy" and B = "algorithms". Let ‘y’ be the length of the longest common subsequence (not necessarily contiguous) between A and B and let ‘x...
3 3 votes
1 1 answer
1.9k
1.9k views
Bongbirdie asked May 17, 2017
1,880 views
Longest Common Subsequence
For finding longest common subsequence(LCS), standard sources mention that the recursive procedure consisting of the recursive tree occupies O(m+n) space( WITHOUT applyin...
2 2 votes
0 0 answers
1.5k
1.5k views
MiNiPanda asked Oct 24, 2017
1,513 views
Gateforum-dynamic programming-longest common subsequence
Consider two strings A="pqqrr" and B="pqprqrp",let x be the length of the longest sub-sequence between A and B and let y be the number of such common sub-sequences betwee...