说明如何仅用表c中的2·min(m,n)项以及O(1)的额外空间来计算一个LCS的长度。然后说明如何用min(m,n)项以及O(1)的额外空间来做到这一点。
1、两行数组，第一个存储上一行的c[i，j]，第二个存储当前行的c[i，j]。最开始第一行数组初始化为0. c表最左侧一列 全为0，不需要用存储空间，当做已知条件就好。
2、只用一行数组+1的存储空间。a[0.....n]。
利用a[0]存储同一行的前一个即c[i,j-1]。
最开始数组a初始化为全0.
计算完一行之后，a[0]置 0，代表c表最左侧一列。此时，计算c[i,j]，例如，先计算c[2,1]，只用到3个数据，c[1,1](同列上一个,a[1]中就存着该值), c[1,0](左上，此刻左上为c表左侧第一列，为0), c[2,0](同行左一个，此刻a[0]中存着该值)。由此c[2,1]可以计算得到,用求得的c[2,1]更新a[0]。但不要更新a[1] (除a[0],a[j]中存着c[i,j])。
此刻需要计算 c[2,2] , ,还是用到3个数据，c[1,2](同列上一个,a[2]中就存着该值), c[1,1](左上，此刻左上不再为c表左侧第一列，而是同列上一行的左侧一个，那么由于刚才并没有更新a[1] ,所以a[1]中存着上一行的c[1,1]), c[2,1](同行左一个，此刻a[0]中存着该值)。由此c[2,1]可以计算得到。
依次类推，求得本行最后一个数据时，直接赋值给c[本行最后一个]，然后a[0]置0，计算下一行。