【摘 要】
：
0/1背包问题是计算机科学中的一个经典问题。实际问题中我们经常需要解决最优化问题,即研究如何在限制条件下,求出优化函数的最优值。贪婪算法是解决此类问题的一种直观的求
论文部分内容阅读
0/1背包问题是计算机科学中的一个经典问题。实际问题中我们经常需要解决最优化问题,即研究如何在限制条件下,求出优化函数的最优值。贪婪算法是解决此类问题的一种直观的求解方法。因为所求问题的最优解可以通过一系列局部最优的选择完成,或者反过来说,一个问题的最优解包含了其子问题的最优解。因此此类具有最优子结构性质的问题可以用贪婪算法。其主要思想为:求解过程中,采用逐步构造最优解的方法,在每个阶段,都做出一个看上去最优的决策(按照一定标准即贪婪准则)。决策一旦作出,就不可再更改。
其他文献
土地闲置,在我国是一个不容忽视亟待解决的问题。西北地区农村的土地闲置,不利于当地生态保护和经济发展。为此,本文从西北农村土地闲置的基本情况入手,力图找到适合的对策来
<正>在2.5亿多年前,地球经历了一次最引人注目的灭绝危机,大约90%的海洋生物和70%的陆地生物都灭绝了。到底是什么造成了如此之多的物种相继死亡,长期以来一直都是学术界争论
五四运动后，各种社会思潮扎根于中国，自由资本主义在中国迅猛发展。抗战以后，国共两党开始了激烈的角逐，“中间势力”也参与到了其中，形成了一股强有力的政治力量。自由主义知识分
目前，人们已认识到在饮用水、污水及污泥处理中超声波具有巨大应用潜力。但是，由于在理论和技术上还存在许多问题，超声波技术在环境工程中的应用还处于早期阶段。在国外，超声波技
在进行国外典型生物医药产业集群多案例研究的基础上,分析了国内外典型生物医药产业集群在全球价值链的位置,并针对我国生物医药产业集群发展的实际情况,提出了我国生物医药
我国中小企业占据了整个企业总数的90%以上,其产值占据了国民生产总值的很大部分,也为整个社会提供了绝大多数的就业机会,贡献了相当比例的税收收入。但是,中小企业本身发展
随着光纤通信技术的飞速发展,对通信的速度和质量提出了更高的要求,这就需要光检测器件具有快速的响应和很高的灵敏度。雪崩光电二极管(APD)作为一种高灵敏度、高速度的光电
<正> 历史给予了重庆这样的机遇:在资源丰富经济落后的三峡库区扮演“增长极”,在国家面向21世纪中西部发展战略中成为承东启西的桥梁,在中国未来最具活力的长江经济带是与浦
<正>"模仿"是幼儿美感表达的主要方式,《指南》鼓励的是所有幼儿感受和体验基础上的自发模仿,这种模仿应该是个性化的,具有独创性的。在开展幼儿美术集体教学实践中,我们以《