背包问题求解算法研究

来源 :数字技术与应用 | 被引量 : 0次 | 上传用户:menghuilong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
01背包问题(Knapsack Problem)是运筹学中一个经典的NP难问题,这意味着背包问题不存在多项式时间算法,但大部分问题存在伪多项式算法,如何找到最有效的算法以解决不同情况下的问题一直是研究人员研究的地方。因此,研究背包问题不论是对算法及复杂性理论研究,还是解决现实问题,都有非常大的积极意义。
其他文献
快餐从国外引进之后发展蓬勃,它的特点是快、方便,不在乎有多少营养价值,于是许多与快餐的特点相似的现象都被称为某某快餐。快餐化的现象迅速延伸到社会生活的各个方面,新闻
中国传统广告市场在经历了多年的高速发展后增幅趋缓,传统广告的发展开始显现出瓶颈。与此同时,网络广告这种伴随着互联网的发展而产生的新兴广告形式走进人们的日常生活,并
<正>在2013年中考数学试题中,有关圆的中考题实现了应用基本题对重点知识、重要思想、基本方法、数学活动经验的重点考查,现在举例剖析.一、考查垂径定理例1(2013年舟山)如图
城市居民是城市周边旅游地的目标客源市场,在进行城市周边旅游地的规划中,注重对客源城市居民的需要特征的研究。黑麋峰森林公园是一个毗邻湘潭市的旅游地,采用问卷调查的途
目的观察温肾活血化瘀法治疗肾虚血瘀型慢性肾功能衰竭的临床疗效。方法选择肾虚血瘀型慢性肾功能不全患者80例,随机分为两组,在治疗原发病基础上,对照组口服药用碳片、大黄
以广西农业资源和农村经济信息地面公里网点监测的36个县(市、区)为对象,通过提取耕地监测样点土壤进行化验,分析了耕地土壤养分的变化动态、土壤重金属、农药残留状况及其原
为促进我国西部山区农村土地流转,提高农地节约集约利用水平,以重庆市綦江县新盛镇为例,运用主成分分析法对该区域农户土地流转意愿及其影响因素进行了分析,并提出了促进农村
超低温保存是目前植物种质资源长期稳定保存的理想方法。超低温保存成功的关键在于避免降温及化冻过程中的细胞内结冰,材料特性、冷冻前的预培养、冷冻保护剂、降温冰冻方法
地质灾害在我国每年都会造成巨大的人员伤亡和经济损失,而且这种情况还有逐年上升的趋势。对于我国地质灾害最为严重的西南、西北山区来说,这种影响会更大。贵州省是全国地质灾