Answered You can hire a professional tutor to get the answer.

QUESTION

For each of the following problems, the input consists of two arrays X[1 . k] and Y [1 . n] where k n.

For each of the following problems, the input consists of two arrays X[1 .. k] and Y [1 .. n] where k ≤ n.

Describe a recursive backtracking algorithm to find the smallest number of symbols that can be removed from Y so that X is no longer a subsequence. Equivalently, your algorithm should find the longest subsequence of Y that is not a supersequence of X. For example, after removing removing two symbols from the string PENPINEAPPLEAPPLEPEN, the string PPAP is no longer a subsequence. 

You can refer longest increasing subsequence algorithm : http://jeffe.cs.illinois.edu/teaching/algorithms/book/02-backtracking.pdf

Show more
LEARN MORE EFFECTIVELY AND GET BETTER GRADES!
Ask a Question