论文部分内容阅读
“背包问题”是一个典型问题．其求解也是算法设计及验证的一个热点。在此分别采用优先策略、动态规划及递归三种不同方法对“背包问题”进行求解、算法设计及验证。实践证明了三种算法的正确性。在复杂度分析中．优先策略算法的空间及时间复杂度最低，而动态规划法具有明显的优势。
“背包问题”算法设计及分析
【摘 要】
：
“背包问题”是一个典型问题．其求解也是算法设计及验证的一个热点。在此分别采用优先策略、动态规划及递归三种不同方法对“背包问题”进行求解、算法设计及验证。实践证明了
【机 构】
：
辽宁鞍山气象局
【出 处】
：
现代电子技术
【发表日期】
：
2010年2期
其他文献
[目的]研究固体介质对栀子花干燥效果的影响。[方法]采用河沙和食盐2种介质对栀子花进行包埋干燥,并比较了不同蔗糖浓度浸泡花枝的效果,测定栀子花干燥后的失水率、重量变化
<正> 因为在《做梦的女孩》中有出色表演而获1982年托尼奖的黑人女演员莎丽·李·拉尔芙.提起好莱坞没有一丝好声气。因为自那以后的十几年里,好莱坞一直把拉尔芙拒之门外,虽
<正>经国家质量监督检验检疫总局、国家标准化管理委员会批准,新修订的《汉语拼音正词法基本规则》于2012年10月1日起实施。如何拼写汉语的人名地名,如何拼写汉语的数词、量
本文报道了正常人和骨质疏松患者的血清BGP、PINP含量。正常人和骨质疏松患者的血清BGP含量(x±s,μg/L)分别为8.98±3.24(n=40)和18.92±12.10(n=51);血清PINP的含量(x±s,
机器人是一种机电一体化的复杂动态系统,它应用在不同领域中,如工业、农业、医疗、军事等。而在实际工业中,应用最广泛的机器人是六自由度串联机器人。因其结构的特点可以在
在经济全球化不断推进、区域经济一体化发展加快的今天,临港产业作为促进区域经济发展的新的增长极,正受到越来越多的关注和重视。目前,国内外很多港口已建立起自己的临港产
文化翻译一直吸引着国内外众多学者的注意。近来,如何通过翻译传递及传播中国文化已经成为译者日益关注的问题。《红楼梦》,这部代表中国封建社会缩影的文学巨著,蕴涵了丰富
辽代显州是因显陵而建的奉陵州。显州也是隶宫州城,其隶属关系较为复杂,隶长宁、积庆二宫。辽中后期,显州的知名度和影响力逐渐增大,成为具有区域中心地位的重要州城和军事重
目的:观察导师多年经验方小儿化湿汤治疗小儿湿疹的临床疗效,探讨小儿化湿汤治疗小儿湿疹可能的作用机理。方法:研究共分为两部分,临床研究将61例湿疹患者随机分为小儿化湿汤