假设我们有两种短DNA序列SEQ1.和SEQ2..Pupposps，我们也得到了一套操作：
考虑下面的两个序列
1 2 |
|
将一个序列转换为另一个序列所需的最小次数是多少？
蚂蚁看到一个广场 矩阵仅包括 '沙 s。他被赋予找到最大的任务 方形空间（仅限由最大的方形底盘 's）。例如，如果他被给出了下表，阴影区域将是最大的广场区域：
不幸的是，布里利尺寸更大的矩阵。作为他是合格的程序员，他将问题划分为子问题，并提出了一个辉煌的动态编程解决方案。
他的动态编程解决方案认为该子问题 。 是最大的一侧长度 右下角的方形空间 。
一旦他解决问题，他的表有以下值：
鉴于在[16] [15]中有一个1，什么是值 ？
最长的常见后续（LCS）问题定义如下：
给定两个字符串：字符串 长度 和字符串 长度 ，目标是产生它们的最长常见的子序列：在两个字符串中左右出现的最长字符序列（但不一定在连续块中）。
例如：
=Bzhac.
=HKABFT.
那么最长的常见子序列的长度
并且是HAB.。
假设您有以下两种基因的片段，您怀疑为同源蛋白质代码，但很久以前就已经脱离了进化量表。找到他们的LCS，它的长度是多少？
1 2 3 4 5 6 7 8 9 10 11 12 |
|