论文部分内容阅读
文章分析了LCS问题的最优子结构性质,建立了求最优值的递归关系式.在此基础上,进一步分析、总结、归纳,指出了LCS的长度具有的性质及相关定理.设计了一种高效LCS算法,与现有算法相比,该算法空间复杂度非常低、时间复杂度较低.
一种高效LCS算法
【摘 要】
：
文章分析了LCS问题的最优子结构性质,建立了求最优值的递归关系式.在此基础上,进一步分析、总结、归纳,指出了LCS的长度具有的性质及相关定理.设计了一种高效LCS算法,与现有
【机 构】
：
南阳理工学院体育教学部,南阳理工学院计算机与信息工程学院,浙江理工大学理学院
【出 处】
：
南阳理工学院学报
【发表日期】
：
2013年6期
【基金项目】
：
国家自然科学基金项目（90818013）,浙江理工大学基金项目（yb07002）
其他文献
通过偏序半群的左理想、拟素左理想、拟半素左理想、弱素左理想和弱拟素左理想,对偏序半群的偏序同态与商序同态的性质进行了刻画.
回族医药理论体系的缺失是制约回族医药事业进一步发展的瓶颈之一。目前,回族医药学学者们已经开始了搜集相关研究成果,挖掘、梳理、补充回族医药文献档案资料的工作,回族医
【正】2014年11月20日第一条为了规范农村土地承包经营权确权登记颁证工作,加强管理和有效利用农村土地承包经营权确权登记颁证档案,根据《档案法》、《农村土地承包法》和《
目的观察比较CT与磁共振成像(MRI)在纵隔型肺癌诊断中的应用效果,为提高临床诊断准确率提供参考。方法选取本院2016年4月至2018年4月收治的190例纵隔型肺癌患者为观察对象,对
作为马克思哲学观的体现,＂哲学家们只是用不同的方式解释世界,而问题在于改变世界＂深刻蕴含着实践性、主体性、反思性、辩证性、批判性、自由性、创造性等特征。大学生的发展过
客观世界的知识表示一直是人工智能科学研究的热点.本文采用三角形和梯形隶属度函数来描述模糊的概念,建立了模糊推理系统的推理规则,利用模糊推理技术对汽车室内温度调节系
网络控制系统传输的数据量比较大,传统的周期触发机制存在很多缺点.本文基于稳定性条件,设计了事件触发机制控制器,构造了事件触发控制模型,分析了事件触发工作原理.仿真结果
高职学生生源素质差，问题学生多，自我要求不高，难于管理，是目前高职学校普遍存在的教学管理难题。通过运用“自我效能感”理论，从引导新生合理归因、唤醒积极情绪、帮助新生熟悉校
目的为了解泰安市居民食管癌死亡特点,进行了描述流行病学研究,分析泰安市居民食管癌死亡的地区分布特征。方法利用泰安市2012—2015年食管癌死亡数据,从时间、地区两方面分