To compute the LCS efficiently using dynamic programming, you start by constructing a table in which you build up partial results.

为了用动态编程有效地计算lcs，首先需要构建一个表格，用它保存部分结果。

youdao

In this case, the LCS of S1 and S2 is clearly a zero-length string.

在这种情况下，S1和S2的LCS显然是长度为零的字符串。

youdao

You'll first see how to use dynamic programming to find a longest common subsequence (LCS) of two DNA sequences.

首先将要看到如何运用动态编程查找两个 DNA 序列的 最长公共子序列（longest common subsequence，LCS）。

youdao

The secretary touts the advantages of the Littoral Combat Ship (LCS) as a versatile ship that go places too shallow for the Navy's blue-water ships.

CENTERFORSECURITYPOLICY: Cruising for a bruising?