您的位置： 专家智库 > >

安徽省高等学校优秀青年人才基金(2011SQRL040)

作品数：1 被引量：1H指数：1
相关作者：郭冬梅更多>>
相关机构：安徽理工大学更多>>
发文基金：安徽省高等学校优秀青年人才基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇动态规划
  • 1篇子序列
  • 1篇最长公共子序...
  • 1篇公共

机构

  • 1篇安徽理工大学

作者

  • 1篇郭冬梅

传媒

  • 1篇计算机技术与...

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于状态压缩的最长公共上升子序列快速算法被引量：1
2014年
探讨了最长公共上升子序列(LCIS)问题,在前人算法的基础上提出一种高效求解LCIS的动态规划算法。对于LCIS问题,分别使用最长公共子序列(LCS)和最长上升子序列(LIS)相结合的算法、动态规划算法、经过状态压缩的改进动态规划算法进行设计,并对后两种算法进行了实现。设计的状态压缩的动态规划算法,实现了LCIS的快速求解。通过分析这三种算法的时间和空间复杂度,最终提出了时间复杂度为O(mn)、空间复杂度为O(m)或O(n)的基于状态压缩的快速LCIS算法。
郭冬梅
关键词：最长公共子序列动态规划
全选 清除 导出
共1页<1>
聚类工具0