谷歌浏览器插件
订阅小程序
在清言上使用
VIPCreated with Sketch.

一种高效LCS算法

Yong-xin WANG,Qiu-fen WANG,Dao-lei LIANG

Journal of Nanyang Institute of Technology（2013）

引用 24|浏览4
暂无评分
摘要
文章分析了LCS问题的最优子结构性质,建立了求最优值的递归关系式.在此基础上,进一步分析、总结、归纳,指出了LCS的长度具有的性质及相关定理.设计了一种高效LCS算法,与现有算法相比,该算法空间复杂度非常低、时间复杂度较低.
更多
查看译文
关键词
Support Vector Machines
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要