abbr.松散耦合系统;激光通信系统(LaserCommunicationSystem);发射控制程序(aunchControlSequence)
网络 濒海战斗舰(Littoral Combat Ship); 最长公共子序列(Longest Common Subsequence); 近海战斗舰
The idea is similar to the LCS algorithm.
它的思路与LCS算法相似。
It turns out that an LCS of these two sequences is GCCAG.
这两个序列的LCS是GCCAG。
Finally, you construct an actual LCS using the traceback.
最后,用回溯的方式构建实际的lcs。
So, the length of an LCS for these two sequences is 5.
所以,这两个序列的LCS长度是5。
Truth is, no one has quite figured out what LCS is really for.
事实上,没有人能够相当确定地说出,LCS究竟是做什么用的。