【摘 要】
：
探讨了最长公共上升子序列（LCIS）问题，在前人算法的基础上提出一种高效求解LCIS的动态规划算法。对于LCIS问题，分别使用最长公共子序列（LCS）和最长上升子序列（LIS）相结合的算法、动态
【基金项目】
：
基金项目：安徽省高等学校省级优秀青年人才基金项目（2011SQRL040）,安徽理工大学青年教师科学研究基金（2012QNY31）
论文部分内容阅读
探讨了最长公共上升子序列（LCIS）问题，在前人算法的基础上提出一种高效求解LCIS的动态规划算法。对于LCIS问题，分别使用最长公共子序列（LCS）和最长上升子序列（LIS）相结合的算法、动态规划算法、经过状态压缩的改进动态规划算法进行设计，并对后两种算法进行了实现。设计的状态压缩的动态规划算法，实现了LCIS的快速求解。通过分析这三种算法的时间和空间复杂度，最终提出了时间复杂度为O（mn）、空间复杂度为O（m）或O（n）的基于状态压缩的快速LCIS算法。
其他文献
新媒体技术日趋完善,为人们的现实生活画下了浓墨重彩的一笔,给人们的日常生活带来了极大的影响。人们已经通过自己手中的手机、平板等一系列移动设备,随时随地地获取着新媒
电视新闻节目的出现,让人们了解到了更多的新闻信息,也着实丰富了人们的业余生活,特别是电视新闻的人物专题节目,对人物平凡生活的专题报道,给予了受众不平凡的启示;对人物伟
在融媒体环境之下,地方新闻网站则需要立足时代发展的主旋律,明确自身的发展方向,制作暖新闻,向人们传递积极向上的力量,给群众以关怀和温暖,增强新闻报道的影响力。本文基于
本文以2017年湖南卫视《儿行千里》节目为研究对象,主要通过对《儿行千里》节目中对于家风文化的探索以及节目所产生的影响,分析节目中对于家风文化的传播策略,探讨当今电视
目的探究脑弥漫性轴索损伤的临床表现以及治疗效果。方法 66例脑弥漫性轴索损伤患者,采用回顾性分析方法对其临床资料进行分析。结果 66例患者在受伤后的6个月进行格拉斯哥昏
介绍了基于CORDIC算法通用调制器的设计与实现。该方法能同时完成调频、调幅和调相的功能。可以解决基于查找表的DDS实现通用调制器占用FPGA中的乘法器和大量的ROM资源的问题
随着航天测控领域的系统应用不断深入发展,需要通过分布式部署来进行管理,即对岸站和测量船分别进行部署。为对多个信息管理系统的数据进行同步,通过分析XML和Windows服务的特点,提出了将二者结合起来解决分布式部署应用系统的数据同步的解决方案,有效地利用有限带宽解决了岸船数据同步问题。该设计方案在岸船业务应用系统中经过了实验验证,验证效果良好,达到了预期效果。
目的探讨同种异体骨移植在股骨干A型骨折内固定术中的应用效果。方法 63例股骨干A型骨折患者,按照随机数字表法分成观察组33例和对照组30例;观察组采用同种异体骨植骨联合切
随着煤炭行业的下滑,加强管理和节约开支成为众多煤炭企业应对危机的主要措施,信息化为重要手段,然而,目前的煤炭运销管理系统存在适应性差等缺点,不能满足精细化管理的要求