Tag: TraceBack
-
Longest Common Subsequence implemented in VBA (Visual Basic for Applications)
From Wikipedia, The longest common subsequence (LCS) problem is to find the longest subsequence common to all sequences in a set of sequences (often just two). The following is a VBA implementation of this problem. The following functions are included; String functions; longestCommonSubsequence – calculate an LCS array. backTraceUp and backTraceLeft – trace back either…