论文部分内容阅读
本文采用分治策略和动态规划策略探讨了最长递增子序列问题的两种解法,并分析了算法的计算复杂度。结果表明,本文算法的时间复杂度和空间复杂度分别为O(nlogn)和O(n)。
最长递增子序列问题研究
【摘 要】
：
本文采用分治策略和动态规划策略探讨了最长递增子序列问题的两种解法,并分析了算法的计算复杂度。结果表明,本文算法的时间复杂度和空间复杂度分别为O(nlogn)和O(n)。
【机 构】
：
辽宁师范大学计算机与信息技术学院
【出 处】
：
软件
【发表日期】
：
2019年7期
【基金项目】
：
辽宁省自然科学基金项目(20180550570);大连市青年科技之星项目支持计划项目(2015R069);南京大学计算机软件新技术国家重点实验室开放课题项目(KFKT2018B07)
其他文献
从台球游戏的设计实现出发,分析了小球碰撞的物理过程,给出了基于一定时间间隔的碰撞算法设 计,对小球在台球桌面上的滚动与碰撞过程进行了较为真实地模拟,并在程序设计上介
由于受到个性思潮的影响,明代中晚期小说呈现出士人强烈的自恋心态,主要表现在"自炫才华"与"自娱游戏"等方面。产生这种自恋心态的原因主要在于士人对自我价值的强烈关注、对
将矩量法和小波变换理论结合起来,应用于求解电磁场积分方程,分析计算了环形微带缝隙天线磁流分布、驻波、阻抗特性和辐射方向图,通过用小波基代替一般的分域基矩量法中的权
本文试图讨论在危机传播背景下媒介的发展方向。以危机传播中媒体所扮演的角色和受众的需求为切入点，详述了媒介融合对危机传播的影响。从受众的注意力分化和媒介自身的优势分
在信息密集传播和国际舆论传播新形势的大背景下,电视新闻播音语言在传统的播报式基础上呈现出诸多新样式和新特点:播报融入新语气、表达样式多样化、增加实时评论;口语化播
<正>文化是民族的血脉。对于民族文化保持深度认同,具有文化自觉和文化自信,是学校教育的责任和义务。湖北省荆门市竹园小学从2005年就开展了中国优秀传统文化导读课程(以下
在全球经济进入以知识为核心竞争力的时代背景下,文化创意产业蓬勃兴起,许多发达国家和地区文化创意产业发展迅猛,已经成为国家的重要支柱产业之一,并取得了巨大的经济效益和