如何基于分治改进传统动态规划求解最长公共子序列算法进行小说相似度分析？

本文共计15449个文字，预计阅读时间需要62分钟。

前言：红学会研究《红楼梦》，是因为《红楼梦》的内容本身具有研究意义。对于金庸的武侠小说，其内容本身并无太大研究意义——知道谁会武功显然并不重要。但金庸的小说却具有传世价值。

前言

　　‘红学会’研究红楼梦，是因为红楼梦的内容本身具有研究意义。

对于金庸的武侠小说，其内容本身并无太大研究意义——知道何人会何武功显然并不重要。

但是，金庸的小说具有一个性质，是其他绝大多数小说所不具有的，那就是金庸的每本小说前后经历过两次大的修改。这在小说界，乃至文学界都具有特殊意义——金庸做了那些修改？为什么要这么修改？修改的效果如何？修改文学原因何在？时代、局势原因何在？这是值得研究的。

早在此之前，已经有很多金庸小说爱好者，乃至一些颇有名气的文学家都曾经研究过这个问题。但是他们的研究方式都是通读三个版本，然后在头脑中对比、分析。这种研究方法显然是可行且有效的。 但是，金庸小说十五本，短者几十万字，长者逾百万，总字数更是远超千万。如此庞大的数据规模，若能佐以计算机的算力，想必能够得到一些比大脑对比更精准、更全面的结果。

　　于是我便开始思考能否使用一些计算机方法来研究这一问题。