1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数据结构与算法：长公共子序列问题详解与动态求解.pdfVIP

  • 0
  • 0
  • 约5.83千字
  • 约 16页
  • 2026-05-12 发布于北京
  • 举报

数据结构与算法：长公共子序列问题详解与动态求解.pdf

    LogestCommonSequence问题

    •求ABCBDAB和

    BDCABA的最长公共子序

    列

    什么是公共子序列？

    子序列，就是原序列不改变顺序，但是可以删除元素得到的序列。ABC有个

    8子序列：

    •A

    •B

    •C

    •AB

    •AC

    •BC

    •ABC

    •空字符串

    为什么要求公共子序列呢？

    ACGGTGTCGTGCTATGCTGCTGACTTATATGCTA

    CGTTCGGCTATCCGTTCTATTCTATTTCTAA

    LCS=CGTTCGGCTATGCTTCTACTTATTCTA

    例子：lcs(ABCBDAB,BDCABA)

    ABCBDABABCBDABABCBDAB

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >