qq_41040039的博客

原创 Hunt-Szymanski算法的Python实现

Hunt-Szymanski算法 Python实现 该算法是LCS（Longest Common Subsequence）问题的一个优化算法由Hunt and Szymanski在1977年提出，网上找了很久但是都没有一个很详细的解释和代码实现，理解的过程也是云里雾里，，所以现在先把老师给的标准答案写在这，之后自己学懂了再慢慢解释，老师的代码是Python实现的。（之后如果有学弟学妹发现了这篇帖子后，，别给老板打小报告哈，，） 以下是该算法的完整代码： def similarity_Hunt_and_Szy