算法导论第三版第15章课后答案15.4-2（python语言编写）

在重构最长公共子序列时，只利用表c，也就是用于保存各子问题的LCS长度，运行时间依然为O（m+n），以下为基于python语言编写的代码：

 

def LCS_Length(X,Y):#输出最长公共子序列的长度以及记录最优解的构造过程
    m=len(X)-1
    n=len(Y)-1
    a=[[0]*(n+1)]*(m+1)
    b=[[None]*(n+1)]*(m+1)
    c=numpy.array(a)#c用