最长公共子序列（LCS）长度

shaowu459 · 发表于 2024-10-18 11:03

shaowu459 · 发表于 2024-10-18 11:05

公式比较简单，和最小路径和的二维转一维一样，不再赘述。

=LET(t,"ABCDE",s,"ACEZ",REDUCE(0,SEQUENCE(30),LAMBDA(x,y,LET(行,INT((y-1)/5),列,MOD(y-1,5),VSTACK(IF(行*列,IF(MID(t,行,1)=MID(s,列,1),INDEX(x,6)+1,MAX(@x,INDEX(x,5)))),x)))))

复制代码

edwin11891 · 发表于 2024-10-18 11:30

本帖最后由 edwin11891 于 2024-10-18 11:33 编辑

搬个板凳，带好纸笔，开始上课学习。

列出这个子序列？

飞天篮球猪 · 发表于 2024-10-18 16:34

凑个热闹,仅供参考...
动态规划改成备忘录递归

shaowu459 · 发表于 2024-10-18 16:49

飞天篮球猪发表于 2024-10-18 16:34
凑个热闹,仅供参考...
动态规划改成备忘录递归

这个语言看着很简洁

shaowu459 · 发表于 2024-10-18 16:57

edwin11891 发表于 2024-10-18 11:30
搬个板凳，带好纸笔，开始上课学习。

列出这个子序列？

列出也可以，参考最小路径和的，不过麻烦些，数字带着字符串可以做。要获得一个比较好弄，获得全部公式得加长

		自动登录	找回密码
密码			免费注册

[分享] 最长公共子序列（LCS）长度