继续往右填空，该怎么填？显然，LCS不能大于X的长度，Y的从A字符串开始的子序列与B的A序列相比，怎么也能等于1。
| x | "" | B | D | C | A | B | A | ||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| "" | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ||||||
| A | 0 | 0 | 0 | 0 | 1 | 1 | 1 | ||||||
| B | 0 | ||||||||||||
| C | 0 | ||||||||||||
| D | 0 | ||||||||||||
| A | 0 | ||||||||||||
| B | 0 | ||||||||||||
如果X只从派出前面个字符A,B吧，亦即是“”，“A”, "B", "AB"这四种组合，前两个已经解说过了。那我们先看B，${X_1} == ${Y_0}， 我们得到一个新的公共子串了，应该加1。为什么呢？因为我们这个矩阵是一个状态表，从左到右，从上到下描述状态的迁移过程，并且这些状态是基于已有状态 累加 出来的。 现在我们需要确认的是，现在我们要填的这个格子的值与它周围已经填好的格子的值是存在何种关系 。目前，信息太少，就是一个孤点，直接填1。
| x | "" | B | D | C | A | B | A | ||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| "" | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ||||||
| A | 0 | 0 | 0 | 0 | 1 | 1 | 1 | ||||||
| B | 0 | 1 | |||||||||||
| C | 0 | ||||||||||||
| D | 0 | ||||||||||||
| A
内容版权声明：除非注明，否则皆为本站原创文章。 | |||||||||||||