基于改进的贪婪算法在0/1背包问题中的研究与应用

来源 :廊坊师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:lj780427
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对贪婪算法的概念、特性、及其解决问题的步骤进行了阐述,结合0/1背包问题重点对贪婪算法进行了分析,总结归纳传统贪婪算法的解决方案,提出改进的贪婪算法解决策略。
其他文献
<正>夹层板结构具有优越的性能,使其在航空、航天、飞机、汽车等轻型交通运输系统领域得到广泛地应用。近20多年来世界各国海军、船级社、科研院所等陆续开展了夹层板制造、
会议
目的:分析和探讨经外周静脉置入中心静脉导管在危重患者中的常见并发症,并对其进行科学有效的护理干预,以提高患者临床疗效。方法:选取2017年1月-2018年12月我院收治的74例需
高相对分子质量和功能型聚丙烯酰胺(PAM)是当今材料领域的研究热点之一。由于反相微乳液法可以在温和的反应条件和缓慢的反应进程中,以可控制的步骤进行化学反应,被认为是目前最