大量字符串的 LCS 太慢

问题描述 投票:0回答:0

我有一个非常大的字符串列表,长度约为 40000,我需要计算它们中每两个的最长公共序列。有什么办法可以提高程序执行效率?比如用python在gpu上运行dp(dynamic programming)算法?

我已经修改我的程序为多进程,但还是太慢了

python numpy multiprocessing gpu dynamic-programming
© www.soinside.com 2019 - 2024. All rights reserved.