浅析0-1背包问题

来源 :赢未来 | 被引量 : 0次 | 上传用户:ggg042001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
0‐1背包问题是一个难解问题,我们知道0‐1背包与背包问题的区别在于物品是否可以分割,它包含了背包问题中设计状态、方程的最基本思想。本文对于解决0‐1背包的四种算法进行了简要分析以及四种方法的优缺点。
其他文献
本文浅析了目前初中物理的教学现状,得出目前初中物理虽然在国家大力宣传素质教育的政策下已有了很大进步,但目前还有很多弊端,通过剖析得出很多问题,并且展望了新课改后初中物理
数学概念是抽象的、严谨的、系统的。在课堂上既要关注概念的本质内涵又要关注概念的外延,让学生理解知识的本质属性,通过对核心知识的深入理解,才能让学生分清概念的内涵和外延
经济的发展带动了科技的进步,这就在一定程度上加剧了人民对于电量的需求。因此,越来越多的先进设备投入到了变电站的工作当中。另外由于该设备大容量的特点也给相关人员的检修
采用分子印迹技术,以α-甲基丙烯酸为功能单体,二甲基丙烯酸乙二醇酯为交联剂,合成出以奎宁为模板的分子印迹聚合物。利用荧光法研究了聚合物的吸附性能和选择识别能力。结果表明
将远程控制技术运用到煤矿机电设备的应用是一项建设性的创举,对于煤矿产业的工作效率和安全生产都能起到很好的保障作用,笔者根据相关操作经验和查阅资料对远程控制技术作了一
“自主、合作、探究”的学习方式是新课改倡导的教学理念,广大教师积极探索,勇于实践,在“合作学习”方面取得了不少的成绩,获得了不少的经验。但现实的教学活动中,由于一些教师对
研究了在十二烷基苯磺酸钠胶束介质中,氯化血红素对溶解氧氧化水杨基荧光酮的催化性能,发现该体系满足Michaelis-Menten方程,在pH8.6的条件下,测得Km和Vmax值分别为7.94×10^-5mol/L和0.113s^-1。利用反应平衡法分光光度法可测定
随着我国经济的不断发展,人们对电能的需求逐渐增加,我国配电网的规模也不断扩大,近年来农村配电网的规模也有了较大的发展,在整个电力系统都在向智能化方向转变时,电力企业必须对
传统文化是我国文化发展史上的瑰宝,对传统文化进行内涵分析和传承是当前现代教育所提出的需求。语文教师在对高中生开展课程教学时,需要合理渗透传统文化,让高中生对传统文化进
让国学经典走进课堂,渗透在语文教学中,这是发扬传统文化、弘扬经典的有效途径。国学中的经典,它是智慧的古人对人生、对社会、对世界独到而深刻的认识。