腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2455)
视频
沙龙
1
回答
无
动态
规划
的
长度
最长
公共
子
序列
python
、
lcs
我正在做一个练习,在没有
动态
编程
的
情况下寻找
最长
的
公共
子
序列
(LSC),到目前为止,我有返回
最长
公共
子
序列
的
代码,但我还需要返回
序列
的
长度
,我必须做什么?这是返回
最长
公共
子
序列
的
代码 def lcs(str1, str2):
浏览 22
提问于2021-07-11
得票数 0
1
回答
求
最长
交替
序列
长度
的
动态
算法
algorithm
如果每个元素都不同于它前面的一个元素,则称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不是交替
的
<
浏览 2
提问于2020-11-13
得票数 0
1
回答
算法-计算两个DAGs
的
最长
公共
子
序列
(LCS)
algorithm
、
graph
、
dynamic-programming
、
lcs
我有两个有向无圈图,我需要计算这些图
的
最长
公共
子
序列
(LCS)。对于两个字符串/
子
序列
,我使用使用
动态
规划
(DP)
的
LCS算法,但如何将该算法修改为图呢?设G是一个有向无圈图,其中每个顶点都有来自有限字母表
的
符号标记。不同
的
顶点可以用相同
的
符号标记。G中
的
每个有向路径都具有跟踪,它是通过连接路径中
的<
浏览 5
提问于2014-05-12
得票数 0
1
回答
固定
长度
子
串
的
最长
公共
子
序列
algorithm
、
dynamic-programming
我一直在使用 (LCS)来寻找
序列
之间
的
相似之处。下面的
动态
编程代码计算答案。result = a[x-1] + result y -= 1然而,我意识到我真正想要解决
的
问题有点不同给定一个固定
的
k,我需要确保
公共
子
序列
只包含
长度
正好为k
的
子
串。B
浏览 5
提问于2014-03-17
得票数 3
回答已采纳
3
回答
LCS算法(示例)
algorithm
、
stl-algorithm
、
algorithmic-trading
、
lcs
有一个
动态
规划
算法来寻找两个
序列
的
最长
公共
子
序列
。如何找到两个
序列
X和Y
的
LCS算法(正确性测试) (b) X = BFAAAABBBBBJPRSTY Y=ABCDEFGHIJKLMNOPRS
浏览 1
提问于2011-11-24
得票数 2
1
回答
查找三个字符串
的
最长
公共
子
序列
algorithm
、
dynamic-programming
找到等长n.
的
三个字符串
的
最长
公共
子
序列
。我
的
问题是,有没有一种更有效
的
动态
规划
算法?字符串
浏览 2
提问于2020-08-10
得票数 0
1
回答
动态
规划
中两类
子
问题
的
混淆
c++
、
algorithm
、
dynamic
、
dynamic-programming
一开始我为我糟糕
的
英语道歉。在“
最长
公共
子
序列
”问题中,如果字符不相等,则取两个子问题之间
的
最大值。另一方面,在“编辑距离”问题上,如果字符不相等,则取三个
子
问题
的
最小值。为什么我们不采取最小
的
两个子问题
浏览 0
提问于2021-06-10
得票数 0
回答已采纳
1
回答
具有给定条件
的
最长
子
序列
arrays
、
algorithm
、
data-structures
、
dynamic-programming
给定一个具有n个元素和整数k
的
数组A,我需要找到
最长
的
子
序列
,从数组
的
第一个元素开始,
子
序列
的
总权重是≤k.。1≤n≤10^50≤Ai≤50答:
最长
的</
浏览 1
提问于2018-01-25
得票数 0
2
回答
寻找
最长
重叠间隔对
algorithm
、
intervals
、
overlap
、
schedule
假设我有一个n个积分间隔a,b
的
列表,每一个表示集合S= {a,a+1,...b}。重叠被定义为|S_1 \cap S_2|。例子: 3,6和5,9在5,6上重叠,所以它
的
长度
是2。任务是用递归和不使用
动态
规划
的
方法来找到两个小O(n^2)中重叠时间
最长
的
间隔。 朴素方法是明显
的
蛮力,它不满足时间复杂性条件。我也没有成功尝试扫线算法和/或
最长
的
公共
子
<e
浏览 3
提问于2018-04-12
得票数 3
3
回答
两个字符串
的
所有可能
的
LCS(
最长
公共
子
序列
algorithm
、
dynamic-programming
、
lcs
我们可以用
动态
规划
(DP)求出两个字符串
的
最长
公共
子
序列
(LCS)。通过DP表跟踪,我们可以得到LCS。但是,如果存在多个LCS,我们如何获取所有LCS?
浏览 2
提问于2013-05-31
得票数 3
2
回答
查找
最长
递增子
序列
(LIS)
dynamic-programming
显示填充
的
动态
规划
表以及如何找到解决方案。 我
的
书没有涵盖LIS,所以我对如何开始有点迷茫。对于DP表,我用
最长
的
公共
子
序列
做了类似的事情。任何关于如何开始这项工作
的
帮助都将不胜感激。
浏览 0
提问于2011-10-27
得票数 0
回答已采纳
2
回答
如何在数组中找到整数
的
最长
子
序列
,使
序列
中任意两个连续数
的
gcd大于1?
algorithm
、
optimization
我们必须找到整数
最长
子
序列
的
长度
,这样
序列
中任意两个连续元素
的
gcd都大于1。如果数组= 12,8,2,3,6,9我试图通过
动态
规划
来解决这个问题。假设maxCount是这样
的
数组,这样maxCounti
的
长度
就会达到以索引i
浏览 9
提问于2016-12-25
得票数 2
回答已采纳
1
回答
在Java中获取两个不同字符串之间
的
公共
值
java
、
string
、
oop
、
object
、
compare
我有两个字符串,我必须在这些字符串之间得到相同
的
值String tempPath = "TEB-MRI-SUD-KRT-THB-DU-PSG-BOI-RW";我希望得到这两个字符串之间
的
公共
值,并将它变成另一个字符串变量,如下所示String passedPath = "TEB-MRI-SUD-KRT-THB-DU-&
浏览 1
提问于2014-04-06
得票数 0
回答已采纳
1
回答
最优
子
结构性质
algorithm
、
lcs
假设我们有两个字符串X,Y,
长度
分别为n,m。我找到了X和Y
的
最长
公共
子
序列
Z。 如何证明
最长
公共
子
序列
(LCS)
的
最优
子
结构性质?
浏览 10
提问于2020-11-20
得票数 2
1
回答
动态
规划
(ex LCS)中回溯解决方案
的
表化与回溯
dynamic-programming
、
backtracking
、
memoization
、
topdown
、
bottom-up
假设我们使用
动态
规划
来处理两个字符串之间
最长
的
公共
子
序列
问题,可以使用记忆(自顶向下方法)或表(自下而上)。str1 = ‘abcdefg’y = LCS_alter
浏览 5
提问于2020-02-04
得票数 2
2
回答
平衡S
的
最长
子
序列
algorithm
、
dynamic-programming
给出
的
问题: 如果字符串中
的
左括号和右括号可以正确地配对,则称括号字符串是平衡
的
。例如,字符串"(())“和"()()”都是平衡
的
,而字符串“(())”是不平衡
的
。给定一个字符串S,
长度
为n,由括号组成,假设您希望找到S
的
最长
子
序列
,该
子
序列
是平衡
的
。利用
动态
规划
设计了S在O(n^3)时间内
的
最长</
浏览 3
提问于2012-10-25
得票数 5
回答已采纳
3
回答
最长
公共
子
序列
算法解释
java
、
algorithm
因此,
最长
公共
子
序列
问题
的
psuedocode如下所示。
最长
-
公共
子
序列
(s1,s2): 如果字符串以相同
的
字母c开头,则返回
的
结果是c加上s1和s2其余部分之间
最长
的
公共
子
序列
(即s1和s2没有第一个字母)。例如,“空心”和“你好”之间
最长
的
子
序列
浏览 8
提问于2017-08-24
得票数 2
回答已采纳
1
回答
Python:列表
最长
公共
子
序列
的
长度
python
、
list
、
longest-substring
在python中是否有一个内置函数,它返回两个列表
的
最长
公共
子
序列
的
长度
?a=[1,2,6,5,4,8]我试图找到
最长
的
公共
子
序列
,然后得到它
的
长度
,但我认为一定有一个更好
的
解决方案。
浏览 2
提问于2014-07-03
得票数 7
回答已采纳
1
回答
如何在二维数组中找到
最长
的
序列
?
algorithm
、
recursion
、
data-structures
、
dynamic-programming
给定一个2d网格,具有以下约束条件,我希望找到
最长
的
子
序列
: 824379我厌倦了使用多个for循环,但这将是非常低效率
的
。我想知道如何使用<
浏览 1
提问于2018-11-21
得票数 0
3
回答
字符串中回文
子
序列
的
总数
algorithm
、
data-structures
、
dynamic-programming
问题是这样
的
--"a“、"a”、"b“、"aa",该方法返回4。 我有一个
动态
规划
的
解决方案,可以在脑海中找到
最
浏览 3
提问于2015-03-04
得票数 7
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
动态规划 最长公共字符子序列
最长公共子序列在比对工具的应用
算法图解7-动态规划
两个字符串上的删除操作
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券