- 博客(1)
- 收藏
- 关注
原创 算法导论第三版第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)
2017-10-11 10:17:44
1899
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人