#

最长公共

  • 动态规划-最长公共子序列

    (1)、问题描述:给出2个序列,x是从1到m,y是从1到n,找出x和y的最长公共子序列?x:A B C B D A By:B D C A B A则:最长公共子序列长度为4,BDAB BCAB BCBA

    作者:汇天下豪杰
    2020-10-23 21:22:49
  • 最长公共子串

    题目描述:给定两个字符串s1和s2,计算其最长公共子串的长度,并返回所有可能的最长公共子串。 # -*- coding: utf-8 -*- # @Time : 2019-09-22

    作者:Jayce_SYSU
    2020-06-26 06:30:01