Algorithm 多个最长公共序列——内存优化代码源
我使用动态规划实现了一个mlcs解决方案，结果令人满意。我的问题是，当序列数n增加且这些序列相当长时，生成的lcs表太大，无法保存在内存中，因此所有内容都会崩溃 我在这里看到了堆栈溢出的解决方案，其中只有前面的行保存在内存中，虽然它可以用于表构造，但我无法回溯并获得公共子序列，这是我的最终目标。我已经研究并看到有几种优化方法可用于此，特别是Hunt-Szymanski优化和基于有向无环图的解决方案，DAG 我现在问，是否有人引用过实现这些优化解决方案（或其他方案）的代码、伪代码，因为我目前没有时间和知识来做这件事，而且我很确定其他人已经解决了这个问题。如果有任何想法、讨论或消息来源，我将不胜感激Algorithm 多个最长公共序列——内存优化代码源,algorithm,lcs,Algorithm,Lcs,我使用动态规划实现了一个mlcs解决方案，结果令人满意。我的问题是，当序列数n增加且这些序列相当长时，生成的lcs表太大，无法保存在内存中，因此所有内容都会崩溃 我在这里看到了堆栈溢出的解决方案，其中只有前面的行保存在内存中，虽然它可以用于表构造，但我无法回溯并获得公共子序列，这是我的最终目标。我已经研究并看到有几种优化方法可用于此，特别是Hunt-Szymanski优化和基于有向无环图的解决方案，DAG 我现在问，是否有人引用过实现这些优化解决方案（或其他方案）的代码、伪代码，因为我目前没有时