1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 微积分

线性空间算法求解长公共子序列.pdf

线性空间算法求解长公共子序列.pdf

    表格

    {

    边框‑折叠:

    折叠;

    }

    表格,

    th,

    td

    {

    边框:

    1px

    实线

    #000;

    }

    线性空间算法求解最大公共子序列D.S.

    Hirschberg

    普林斯顿大学

    寻找两个字符串的最长公共子序列问题此前已在平方时间与空间复杂度下解决。本文

    提出一种算法，可在平方时间与线性空间复杂度下求解该问题。

    关键

    Words

    and

    Phrases:

    子序列,

    最长公共子序列,

    字符串校正,

    编辑ing

    CR分类：3.63、3.73、3.79、4.22、5.25

    引言

    寻找两个字符串的最长公共子序列问题已在平方时间与空

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >