论文部分内容阅读
1.导言子集和问题可描述如下:给定n个正整数W=(w1,w2,…,wm)和正整数M,要求寻找这样一个子集I {1,2,…,n},使得∑wi=M,i∈I.子集和问题属于NP完全问题[2],直接的枚举搜索可能遍历问题的所有2n个解空间,即直接搜索最坏情况下的时间复杂性为O(2n).
子集和问题的改进算法
【摘 要】
：
1.导言子集和问题可描述如下:给定n个正整数W=(w1,w2,…,wm)和正整数M,要求寻找这样一个子集I {1,2,…,n},使得∑wi=M,i∈I.子集和问题属于NP完全问题[2],直接的枚举搜索可能
【机 构】
：
华中科技大学计算机科学与技术学院
【出 处】
：
计算机科学
【发表日期】
：
2003年11期
【基金项目】
：
国家自然科学基金(60273075);国家“八六三”高技术研究发展计划(863-306 ZD-11-01-06)
其他文献
本文以架空乘人装置集控系统改造为出发点，通过电脑了解三部乘人装置的运行情况，避免了乘人装置无人乘坐时空开的现象。架空乘人装置实现了自动化、无人化集中控制。
随着市场经济的发展，关联交易已成为当今公司中普遍存在的观，由于关联交易方式的特殊性，关联交易审计也呈现出一定的特点，审计策略也与一般审计有所不同。本文分析了关联交易审计
由于我国劳动法制不健全,劳动力市场供求失衡和地方保护主义的存在,近年来我国劳动力市场上的就业歧视现象越来越突出。解决我国就业歧视最有效的途径应该主要通过两方面:一
糖尿病麻醉及手术中输入葡萄糖溶液，输入多少葡萄糖，输入葡萄糖时血糖值应在多少为理想血糖值，我们在全麻联合硬膜外阻滞的麻醉手术中以不同速度输注葡萄糖溶液并和无输注葡萄糖
组织竞争力归根结底是人的能力,因此烟草商业企业应牢固树立＂以人为本＂的理念,高度注重专卖队伍建设,对专卖人员培训中存在的问题和不足进行分析,找出问题的原因,有针对性分析
<正>著名教育家叶圣陶先生说:"什么是教育,简单一句话,就是要养成良好习惯。"英国唯物主义哲学家、现代实验科学的始祖、科学归纳法的奠基人培根说:"习惯真是一种顽强而巨大
本刊增设《专家医疗实践手记》栏目 ,刊登有关专家在医疗实践中积累的宝贵经验和他们在诊疗过程中解决疑难问题的方法及体会 ,供年轻医师参考。欢迎长期从事临床实践工作的各
期刊
列维纳斯反对意志自由，他以屈从于他人的意志为对他人负责的表现，孟子反之，孟子以其内在的良知主宰自我的生命，遵从自我的良知之意即为对他人尽责，孟子与列维纳斯的共同处仅在于，他
通过对江苏、广东、江西等地的被试进行人格的传统性与现代性的测试,结果显示,人们已经表现较强的现代性,传统性则已非常微弱了。但这并不意味着现代中国人之现代性发展得很