论文部分内容阅读
对贪婪算法的概念、特性、及其解决问题的步骤进行了阐述,结合0/1背包问题重点对贪婪算法进行了分析,总结归纳传统贪婪算法的解决方案,提出改进的贪婪算法解决策略。
基于改进的贪婪算法在0/1背包问题中的研究与应用
【摘 要】
：
对贪婪算法的概念、特性、及其解决问题的步骤进行了阐述,结合0/1背包问题重点对贪婪算法进行了分析,总结归纳传统贪婪算法的解决方案,提出改进的贪婪算法解决策略。
【机 构】
：
武夷学院
【出 处】
：
廊坊师范学院学报：自然科学版
【发表日期】
：
2011年5期
其他文献
【正】 对于研究中国西北部乃至整个亚洲中部地区历史、民族、民俗、美术、宗教等方面的学者来说,马·奥·斯坦因(M.A.Stein,一八六二——一九四三年)的古物搜集品和
4月7日下午,由共青团云南省委、云南省青年联合会、昆明高新区管委会共同成立的云南省青年创业孵化基地在云南软件园举行揭牌仪式。
资本劳动分享制：企业制度创新的又一思路何维达［副研究员江西财经大学经济研究所南昌３３００１３］目前，我国国有企业完全采用西方国家的支薪制恐非良策。因为支薪制企业容易出现内部人控制，更
"珍爱美好家园·走进低碳生活·从身边点滴做起"2010年2月4日下午,"2010年云南省青联委员新春联谊会"在昆明滇池国内第一艘内河电力推进环保旅游船"滇池一号"游艇举
<正>夹层板结构具有优越的性能,使其在航空、航天、飞机、汽车等轻型交通运输系统领域得到广泛地应用。近20多年来世界各国海军、船级社、科研院所等陆续开展了夹层板制造、
会议
<正> 一 我国农村改革的根本性措施,是实行家庭联产承包责任制。这一制度性的变革带动了农民生产积极性的大幅度提高,促成了农村生产力的突发性释放,以及与此相联系的1984年
随着市场经济体制的建立和发展，我国国民收入的分配格局已发生了显著的变化，收入分配过度向个人和家庭倾斜，从而引起了城乡居民的储蓄存款的过度增长，并已出现了“相对过剩”现象
目的:分析和探讨经外周静脉置入中心静脉导管在危重患者中的常见并发症,并对其进行科学有效的护理干预,以提高患者临床疗效。方法:选取2017年1月-2018年12月我院收治的74例需
高相对分子质量和功能型聚丙烯酰胺（PAM）是当今材料领域的研究热点之一。由于反相微乳液法可以在温和的反应条件和缓慢的反应进程中，以可控制的步骤进行化学反应，被认为是目前最
经济法是普通高等院校财经类专业的必修课之一。作为一门理论性和实践性都较强的课程，文章就教学中如何通过教学方法的调整改进，将学生培养为既有较强的法律意识，完备的专业知识