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究竟是做什么用的。
First, think about how you might compute an LCS recursively. Let.
首先，考虑如何递归地计算lcs。
In this case, the LCS of S1 and S2 is clearly a zero-length string.
在这种情况下，S1和S2的LCS显然是长度为零的字符串。
The first LED-LCS signals purchased will be used for field testing.
第一批购买的信号灯将用于实地测试。
Note that you prepend it because you're starting at the end of the LCS.
请注意，之所以将字符放在LCS前端，是因为我们是从LCS末端开始的。
Nor could the LCS take on the Type 022 in direct combat and count on winning.
LCS在战斗中也无法直接同022型较量，并指望获得胜利。
In building up an LCS, this corresponds to adding this character to the LCS.
构建LCS时，这会将相应的字符添加到LCS中。
LCS liquid filling scale can meet a variety of automatic liquid filling needs.
LCS液体灌装秤，可以满足多种液体自动灌装的需要。
As with the LCS algorithm, for each cell you have three choices and pick the maximum one.
同lcs算法一样，对于每个单元格，都有三个选择，要从中选择最大的。
This cell will eventually contain a number that is the length of an LCS of GCGC and GCCCT.
这个单元格最终包含的数字就是GCGC和GCCCT的LCS的长度。
LCS liquid filling scale is able to meet the requirements of various automatic liquid filling.
LCS液体灌装秤，可以满足多种液体自动灌装的需要。
Construction of the first LCS vessel will commence in early 2012 and is scheduled for delivery in 2015.
第一艘濒海战斗舰将于2012年初正式开始建造，预定于2015年交付使用。
You'll first see how to use dynamic programming to find a longest common subsequence (LCS) of two DNA sequences.
首先将要看到如何运用动态编程查找两个DNA序列的最长公共子序列（longest commonsubsequence，LCS）。
Two shipbuilding teams, Lockheed Martin and General Dynamics, have been working on the LCS program since 2005.
从2005年起，洛克。希德马丁和通用动力造船公司就开始准备LCS项目了。
Note that this is an LCS, rather than the LCS, because other common subsequences of the same length might exist.
请注意，这仅是一个LCS，而不是唯一的LCS，因为可能存在其他长度相同的公共子序列。
Texas is the first of many populous states that have expressed a need for USA Signal Technology's Intelligent LCS.
得克萨斯是首个向美国信号技术公司购买其智能lcs的人口大州。
I love watching Korean teams play. Every single mistake gets punished super hard. I don't think i can go back to LCS.
我喜欢看韩国队玩这个游戏，每一个错误都会受到惩罚。 我不认为我可以回到欧美赛区的怀抱了，简直像菜鸡互啄。
Finding an LCS is one way of computing how similar two sequences are: the longer the LCS is, the more similar they are.
查找LCS是计算两个序列相似程度的一种方法：LCS越长，两个序列越相似。
But after a decade of politics and design-by-committee, the LCS has turned out to be anything but small, cheap and numerous.
但在为期十年的政争和委员会设计之后，LCS除了体积小、造价低、数目众多外，便什么也不是了。
So, the way you construct an LCS is by starting in the lower-right corner cell and then following the pointer arrows backward.
所以，构建LCS的途径就是从右下角的单元格开始，沿着箭头一路返回。
To compute the LCS efficiently using dynamic programming, you start by constructing a table in which you build up partial results.
为了用动态编程有效地计算lcs，首先需要构建一个表格，用它保存部分结果。
You'll use these arrows later in "tracing back" to construct an actual LCS (as opposed to just discovering the length of one).
后面的“回溯”一节将用这些箭头建立实际的LCS(与仅仅发现LCS长度相反)。
Aiming at the characteristics of patent documents, this paper presents a computing method of sentence similarity based on pseudo-LCS.
针对专利文献专业术语相对较多、形式规范、语言严谨的特点，本文提出了一种基于伪lcs的句子相似度计算方法。
Evidence is presented that Langerhans cells (LCs) play an important role in the rejection of H-Y incompatible skin grafts in BN rats.
郎格罕细胞对大鼠h—y不相容性皮肤移植物存活起着重要作用。
Evidence is presented that Langerhans cells (LCs) play an important role in the rejection of H-Y incompatible skin grafts in BN rats.
郎格罕细胞对大鼠h—y不相容性皮肤移植物存活起着重要作用。
应用推荐