论文部分内容阅读
0-1背包问题是组合优化领域里的一个典型问题,是属于易于描述却难于解决的NP难题,有效解决0-1背包问题具有重要意义。首先给出了0-1背包问题的描述,然后详细介绍了回溯法和分支限界法的算法思想和搜索策略,并对两种算法进行了比较和分析。
基于0-1背包问题的两种算法
【摘 要】
：
0-1背包问题是组合优化领域里的一个典型问题,是属于易于描述却难于解决的NP难题,有效解决0-1背包问题具有重要意义。首先给出了0-1背包问题的描述,然后详细介绍了回溯法和分
【机 构】
：
延安大学计算机学院,延安大学软件研究与开发中心
【出 处】
：
信息技术
【发表日期】
：
2011年02期
【基金项目】
：
延安大学专项科研基金(YD2007-21)
其他文献
随着Internet的飞速发展,校园网作为高校重要的基础设施,担当着高校教学、科研、管理和对外宣传交流等许多角色。作为一个面向大众的开放系统,校园网上传输的各种数据急剧增
增强新旧混凝土粘结强度的有效途径之一是使用界面剂,而目前对各种界面剂的粘结强度缺乏统一的评价标准,因此本文采用抗剪和抗拉试件对不同种类的界面剂和特种混凝土的粘结强
<正> 时下街头巷尾,各种“专科门诊”、“专家门诊”一针保根治、误诊赔双倍”随处可见;可以攻克医学难题、顽疾的“名医”、“神药”的广告铺天盖地;但是这些“神医”的声誉
期刊
目的:合成木犀草素-Cr(Ⅲ)配合物并确定其分子结构。方法:以无水乙醇为溶剂,在pH9.76、温度为80℃条件下,合成木犀草素-Cr(Ⅲ)配合物;用紫外光谱、红外光谱、热重差热结合元
中间确认在本质上是法院的一种实体性裁决 ,具有中间性和确认性二个特点 ,在效力上具有预决效力。法院告知当事人变更诉讼请求属于法官释明权 ,但已突破了传统释明权的范围。
目的:提高我院国家基本药物管理水平,促进合理用药。方法:对2010-2011年我院国家基本药物的种类、名称、剂型、销售金额、使用情况等数据进行统计、分析、排名,并评价用药频
目的探讨肌电图震颤分析在帕金森病（Parkinson＇s disease,PD）和特发性震颤（essential tremor,ET）患者诊断中的临床意义。方法对21例PD和18例ET患者进行肌电图震颤分析,比较震颤的
对饮用水中的无机重金属主要有锰、铬、汞、铜、锌、铅和镉等7种重金属元素进行了检测，其中的锰、铬、汞3种元素的检测采用GB／T5750—1985中的可见分光光度法，铜、锌、铅和镉4种
前人关于《诗经》风、雅、颂分类依据的解说,都多少有值得肯定的地方,又都不尽合理到位。风、雅、颂的分类是以所收诗歌的来源为依据,无论是所收诗歌的客观情势,还是早期整编