背包问题的探讨

来源 :泰山学院学报 | 被引量 : 0次 | 上传用户:lhtlunwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文引入背包问题的一个实例,该实例的解法及其条件变化引起的求解程度难易的变化在文献中已经提出,但文献中只是简单指出几种特殊条件变化下求解的变化情况,而没有论证一般性结论,本文在此基础之上,对该实例作进一步研究,在改变实例中约束条件的情况下,给出求解过程;并找出了引起求解过程难易程度变化的原因.
其他文献
国家土地管理局批准的行业标准《城镇地籍调查规程》(简称《规程》),国家测绘局批准的《地籍测量规范》(简称《规范》),是当前从事城镇地籍测量可遵循的两个技术标准,本文从《规程》、《规范》制定的指导思想,精度指标及实践分析,认为城镇地籍调查包括地籍权属调查和地籍测量,必须严格执行《城镇地籍调查规程》。
行为艺术作为现代艺术的一个分支,已经在中国大地上出现并传播开来。可是各地相继表演的“行为艺术”却引起了很大的争议,原因就在于和传统艺术的比较中如何对其界定。行为艺术
分析了氯碱生产中发生安全事故的主要原因.通过建立准确科学的监测手段,增设连锁、报警装置和事故处理系统以及建立应急机制,构筑了6道安全防线,确保安全生产.
应用电感耦合等离子发射光谱仪(ICP)测定氢氧化钠中三氧化二铁,二氧化硅,氧化钙,铜。该法比国标测定方法更加简便,快速,并有较高的精密度和准确度。
综述了国外一些公司自90年代以来生产的常规井下打捞工具的结构特点、工作原理和使用效果,重点介绍了近几年新开发的产品,包括用于打捞深井抽油杆的四爪套打捞器、打捞深井钻杆的
压缩天然气(CNG)汽车技术的应用,可以减轻汽车尾气对大气环境的污染,同时带动机械、电子等相关产业的发展。极从建设天然气充气、子母站,改造车辆和建立检测手段入手,全面推进北京地区
人禽之辨是中国哲学史上一个比较偏僻的话题。不同的思想家对于人禽之辨有着不同的见解。早期思想家偏重于从文化道德意义上来区分人禽,而清代思想家在此基础上做了进一步的深
长期以来对于量刑建议的纷繁争论,随着《关于规范量刑程序若干问题的意见(试行)》的出台都基本平息。随之而来的,是如何在司法实践中规范量刑建议,对此本文结合具体实践情况,着重从
以科技创新型人才的素质构成体系及其基本特征为研究视角,分析目前我国高校在科技创新型人才培养过程中存在的一些与科技创新所应具备的素质要求不相适应的问题,并据此提出初步
本文从领会教学法的宗旨出发,运用文献资料、问卷调查、对比分析等研究方法,将领会教学法与篮球运动特点相融合,对学生进行一学期的实验对比,目的在于提高学生的学习兴趣、培养自