朱晓明

作品数:1被引量:2H指数:1
导出分析报告
供职机构:大连理工大学创新创业学院更多>>
发文主题:最长公共子序列贪心算法更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机科学》更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
基于格代数的最长公共子序列近似求解被引量:2
《计算机科学》2017年第2期270-274,共5页孙焘 朱晓明 
多条序列的最长公共子序列可以代表多条序列的公共信息,其在诸多领域里有着重要的应用,如信息检索、基因序列匹配等。求解多条序列的最长公共子序列是著名的NP难问题,本质为多解问题。一些近似算法虽然时间复杂度较低,但只能求出单解,...
关键词:最长公共子序列  近似算法 贪心算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部