论文部分内容阅读
本文首先介绍了贪心算法的概念,然后指出其特性,然后再阐述证明贪心性质的一种方法。紧接着通过一些简单的例子来讲述贪心算法的应用,再通过几个较复杂的应用来体现贪心算法在解决某些问题时的优越性。
贪心算法及其应用
【摘 要】
：
本文首先介绍了贪心算法的概念,然后指出其特性,然后再阐述证明贪心性质的一种方法。紧接着通过一些简单的例子来讲述贪心算法的应用,再通过几个较复杂的应用来体现贪心算法
【机 构】
：
上海大学计算机工程与科学学院
【出 处】
：
计算机光盘软件与应用
【发表日期】
：
2015年03期
其他文献
经济发展水平和人们健康意识的提高,使我国医疗器械行业迎来了发展的新机遇。无论是医院的高端医疗器械还是便捷的家庭医疗器械都将迎来需求的快速增长。我国医疗器械行业发
福建省是东南沿海省份,但其薄弱山区县县域经济发展仍面临巨大压力。本文从县域经济的概念出发,分析了福建薄弱山区县县域经济发展的现状、成因,并提出了发展的对策。
目的:基于"精准对接、精准服务"理念从"供给侧"视角探讨医疗器械人才建设的现状与对策。方法:采用查阅文献、实地调研、问卷调查、小组讨论、专家咨询等方法对医疗器械行业人
<正>科技部、国家标准化委员会下发了《开展智慧城市试点示范工作的通知》,确定从20个城市开展"智慧城市"技术和标准试点示范工作,包括:大连、哈尔滨、大庆、合肥、青岛、济
本报6月17日讯 （记者 王国英）6月17日，记者从自治区草原站了解到，今年我区春季草原鼠害防治共完成防治面积1467万亩，防治效果达90%以上，挽回牧草直接经济损失13203万元，草原鼠害连续
报纸
目的比较空心加压螺钉和解剖钢板内固定治疗锁骨骨折的临床疗效。方法锁骨骨折患者138例,依据手术治疗方法分为空心加压螺钉内固定组41例、解剖钢板内固定组97例,比较2组手术
近年来头孢菌素酶的检出率逐年增高,细菌耐药性增强。本文就产头孢菌素酶常见细菌的耐药性和治疗策略作一综述,以使临床实验室掌握产头孢菌素酶细菌的耐药性动态,指导临床合
<正> 笔者以肌注花蜘蛛注射液为主治疗男性不育症26例,收效良好,报告如下。一、一般资料本组26例,均为结婚2年以上,或精液检查有明显异常,或有严重性功能不全,而患者女方妇科
微胶囊技术的研究开始于20世纪30年代,取得重大成果在20世纪50年代.1953年,Green B K用物理化学方法制备微胶囊并成功运用于无碳复写纸的制备.在随后的20多年里,微胶囊技术得