From Length to Sequences: Backtracking Through the LCS Table
· 5 min read
Finding the LCS length was one thing. But what if the question asks for ALL possible longest subsequences? That's where backtracking enters the picture.
Finding the LCS length was one thing. But what if the question asks for ALL possible longest subsequences? That's where backtracking enters the picture.