【摘 要】
：
属于NP的0-1背包问题,浅看问题要求简单易懂,却是一个经典的有关优化与重新组合的问题.本文从搜索法中的回溯和分支限界来探讨0-1背包问题,回溯和分支限界是常用来对候选解进
【机 构】
：
475000,河南大学软件学院 河南 开封
论文部分内容阅读
属于NP的0-1背包问题,浅看问题要求简单易懂,却是一个经典的有关优化与重新组合的问题.本文从搜索法中的回溯和分支限界来探讨0-1背包问题,回溯和分支限界是常用来对候选解进行系统检查的两种方式,通常用于求解规模大的问题.0-1背包问题相似于很多实际领域中出现的问题,运用不同的在算法在不同的领域灵活套用以解决实际问题.
其他文献
本文介绍了一款低功耗的S波段低噪声放大器模块的设计方法,通过ADS软件进行电路仿真并制作了模块,模块采用城堡式陶瓷帽封装,尺寸为15*10*3.8mm.在2.05～2.55GHz范围内,增益大
我的云南之行和我往常去中国有点不同。要说此行,得先讲“海龟”。外籍“华”人,比如我的父母和我,常被称为“海龟”。没错儿,就是大海里的乌龟。海龟总是穿洋过海从一个国家
矽肺是由于在生产过程中长期吸入含有游离二氧化硅粉尘而引起的以肺组织纤维化为主的全身性疾病,慢性阻塞性肺疾病(COPD)是其常见的并发症[1]。而反复出现的急性加重是引起矽
目的探究经鼻孔蝶窦入路神经内镜下垂体瘤切除术对老年垂体瘤患者预后的影响。方法选取2011年5月至2014年5月本院收治的老年垂体瘤患者104例为研究对象,将其随机分为观察组和
CT可以在不破坏样品的情况下,利用样品对射线能量的吸收特性对生物组织和工程材料的样品进行断层成像,由此获取样品内部的结构信息.在理想情况下,C T系统的旋转中心在模板的
9月19日,由江苏省花木协会主办的2014“花卉进家庭”系列推广太仓站活动在太仓市现代农业园启动。今年,江苏省花木协会围绕“让花卉进入千家万户”的主题,在全省开展了花卉产
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
阿司匹林(aspirin,acetylsalicylic acid,ASA)用于临床已有100余年的历史。1897年问世,最初主要用于镇痛、解热、消炎及抗风湿治疗。1994年抗血小板试验联合报告(Anti- plate
目的:加强自身素质修养,构建和谐护患关系.方法:改变服务理念,注重语言艺术性,提高工作能力.结果:融洽了护患关系,满足了患者需要.结论:护士的良好素质足和谐护患关系的基础.