开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >查找所有可能的LCS

问查找所有可能的LCS
EN

Stack Overflow用户

提问于 2015-04-30 14:53:34

回答 1查看 233关注 0票数 1

我在考虑使用动态编程的最长公共子序列问题。

无法想出如何打印所有lcs的方法。

我可以想到的一种方法是在表之外创建一个图，并在该图中找到所有可能的路径，但这种解决方案似乎非常慢。

dynamic-programming

EN

回答 1

Stack Overflow用户

发布于 2015-04-30 15:06:08

构建一个包含所有子序列的TRIE树怎么样？在构建它的同时，还在每个节点中保存具有该特定子序列的原始序列列表。

完成此操作后，只需查找树中具有包含所有原始序列的列表的所有节点。(只需添加一个计数器并检查)

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/29960952

复制

相似问题