3回答
LCS算法(示例)
、、、
有一个动态规划算法来寻找两个序列的最长公共子序列。如何找到两个序列X和Y的LCS算法(正确性测试)
(b) X = BFAAAABBBBBJPRSTY Y=ABCDEFGHIJKLMNOPRS
浏览 1提问于2011-11-24得票数 2
1回答
我有两个有向无圈图，我需要计算这些图的最长公共子序列(LCS)。对于两个字符串/子序列，我使用使用动态规划(DP)的LCS算法，但如何将该算法修改为图呢？设计了一种计算两个给定有向无圈图最长公共序列的有效算法。
示例:字符串<e
浏览 5提问于2014-05-12得票数 0
如果每个元素都不同于它前面的一个元素，则称A为交错序列。A，a，subsequenceofAis，a，≤，a，i1<···<，a，subsequenceofAis，a，≤，a，≤，n，如果每个元素都不同于它前面的元素，则称它为交错序列。例如，letA=<0，1，0，0，0，1，0>then<0>、<1>、<0，1>、<1，0>and<0，1，0，1，0>are不同的交替subsequenceswhile<1，1>is不是交替的子序列</e
浏览 2提问于2020-11-13得票数 0
1回答
找到等长n.的三个字符串的最长公共子序列。我的问题是，有没有一种更有效的动态规划算法？字符串长度相等的事实改变了问题中的任何事情吗？
非常感谢
浏览 2提问于2020-08-10得票数 0
1回答
TEB-MRI-SUD-KRT-THB-DU-PSG-BOI-RW";我希望得到这两个字符串之间的公共值(谢谢:)
*ps:字符串中的值(TEB、MRI、SUD等)按原样排列，因此如果在tempPath和lewat中出现相同的子字符串，则只有一次出现。
浏览 1提问于2014-04-06得票数 0
回答已采纳
1回答
我正在尝试解决问题，这就是寻找一组序列(通常只有两个序列)中所有序列的最长子序列的问题。这是众所周知的动态规划问题。然而，在我的例子中，字符串太大了。另外，我希望在多个字符串中执行此算法。这将是可以提供大致的答案，因为我只是试图测量两个字符串之间的重叠。编辑:经过一些调查后，我发现了以下替代方案
多序
浏览 3提问于2017-09-24得票数 0
回答已采纳
5回答
我希望探索不同的算法，包括递归算法和动态规划算法，以检查一个arrayA是否是arrayB的子序列。我尝试过几种不同的搜索，但我所能找到的似乎只是计算最长增长子序列的算法。
浏览 8提问于2015-10-16得票数 2
回答已采纳
1回答
扭曲最长公共子序列
、、、、
我想知道最长的公共子序列问题的一个特例，，如果我们有两个n个符号的字符串，并且保证它们都有一个符号，每个符号都来自一个字母的前n个符号。如何对常规算法进行改进？
浏览 0提问于2013-11-20得票数 3
回答已采纳
1回答
最近，关于两种类型的动态规划，我面临一些令人困惑的问题。我的问题是，为什么我们取值最小的三个子问题？
为什么我们不采取最小的两个子问题，如最长的公共子序列？
浏览 0提问于2021-06-10得票数 0
回答已采纳
1回答
上周，在一次面试中，我被问到了上述问题，正如我所预料的那样，我无法正确回答这个问题，后来当我检查时，我发现这是一个基于动态规划的算法。我不精通动态规划，但假设我要设计这个算法，那么我应该如何处理它呢？
显然有缺失的部分，但如何从这里前进
浏览 0提问于2016-08-03得票数 1
回答已采纳
1回答
我一直在使用 (LCS)来寻找序列之间的相似之处。下面的动态编程代码计算答案。给定一个固定的k，我需要确保公共子序列只包含长度正好为k的子串。B = "baababcc"最初最长的公
浏览 5提问于2014-03-17得票数 3
回答已采纳
我们可以用动态规划(DP)求出两个字符串的最长公共子序列(LCS)。通过DP表跟踪，我们可以得到LCS。但是，如果存在多个LCS，我们如何获取所有LCS？
浏览 2提问于2013-05-31得票数 3
3回答
我试图计算两个字符串之间可能存在最长子序列的值。例如，字符串X= "efgefg"；字符串Y= "efegf"；我在O中成功地做到了这一点，使用了基于以下一般思想的动态规划
浏览 0提问于2010-02-11得票数 4
显示填充的动态规划表以及如何找到解决方案。
我的书没有涵盖LIS，所以我对如何开始有点迷茫。对于DP表，我用最长的公共子序列做了类似的事情。任何关于如何开始这项工作的帮助都将不胜感激。
浏览 0提问于2011-10-27得票数 0
回答已采纳
1回答
我想找出N个字符串最长的公共子序列。我得到了对两个字符串使用动态规划的算法，但是如果将它扩展到N，它将消耗大量的内存，因为我需要一个N维数组。这不是一种选择。如果我试图在N/2对中分解N个序列，每个两个字符串分别运行2个字符串的LCS，我将有N/2个子序列。我可以删除重复，并重复这个过程，直到我只有一个子序列，这是常见的所有字符串在输入。
我遗漏了什么吗？我知道
浏览 0提问于2017-11-01得票数 0
回答已采纳
2回答
给定一个字符串S，长度为n，由括号组成，假设您希望找到S的最长子序列，该子序列是平衡的。利用动态规划设计了S在O(n^3)时间内的最长均衡子序列的算法。假设给定字符串: S1 2 ..。N
有效的子序列可以终止于Si当且仅当Si == ')‘，即Si是闭支撑，在Si之前至少存在一个未使用的开口支撑。它可以在O(N)中实现。如果没有，那么如何设计一个O(n^3
浏览 3提问于2012-10-25得票数 5
回答已采纳
3回答
因此，最长公共子序列问题的psuedocode如下所示。最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。否则，如果字符串不以相同的字母开头，则返回以下两个字符串中的较长的两个: s1和s2的其余部分之间最长的公共子序
浏览 8提问于2017-08-24得票数 2
回答已采纳
2回答
我尝试实现一种算法，以删除列表中的最少数量的数字，以生成序列。我已经试过了最短和最长的试用期。不想要代码，只需要解释或伪代码，我不知道如何解决问题，谢谢！
浏览 5提问于2013-08-15得票数 0
回答已采纳
2回答
我需要识别给定的两个字符串的所有子序列。最长的公共子序列只能识别最长的子序列。但在这里，我希望所有的子序列都超过一个阈值。有什么具体的算法或方法吗？就像这样Jane likes me more than Julie loves me
如果阈值为2，则以下是这两个字符串的公共子
浏览 5提问于2017-03-05得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
