论文部分内容阅读
0-1背包问题是典型的NP～完全问题，无论从理论上还是实践上都有一定的研究意义。本文综述了几种0-1背包问题的常用算法，分析算法的优劣，预测0-1背包问题的发展方向。
浅谈0-1背包问题的常用算法
【摘 要】
：
0-1背包问题是典型的NP～完全问题，无论从理论上还是实践上都有一定的研究意义。本文综述了几种0-1背包问题的常用算法，分析算法的优劣，预测0-1背包问题的发展方向。
【机 构】
：
吉林工商学院信息工程学院
【出 处】
：
消费电子
【发表日期】
：
2013年20期
其他文献
从1893年Coley第一次利用细菌提取物诱发机体对肿瘤的免疫杀伤研究到现在,人们已经基本明确机体在肿瘤细胞的免疫识别和免疫调节过程中的分子机制,在此基础上,研究针对肿瘤细
目的探讨以手术为主的综合疗法对小细胞肺癌的临床治疗效果.方法回顾性分析845例小细胞肺癌临床资料:其中573例广泛期病变均采用化疗或放疗;局限期病变272例:化疗或/和放疗50
本文通过企业碳汇林项目捐赠博弈模型分析,从代理成本、信号传递、资源依赖角度分析企业碳汇林项目捐赠行为对企业价值的影响,并提出在非强制减排情境下促进企业碳汇林项目捐
日本是世界上胃癌发病率最高的国家之一。到目前为止，其病因尚不完全明确。但在日本，由于市民公开讲座的普及及推广，社区医疗体系的建立及完善，消化道内视镜的普及及应用，对高危人
近十年来,河南省旅游业取得快速发展。本文在分析河南旅游经济发展现状基础上,采用灰色关联分析法,对河南旅游经济与三次产业的关联度进行分析,结果显示：河南旅游经济与第三产
我是重庆能源集团松藻矿山机械厂支架大修二班班长。我们班现有1 7名员工,有两位松藻煤电公司高技能人才,两位技师和两位高级工,在技术人才方面是全厂名列前茅的班组。在班组
5 扩大根治性的胃切除术（extended radical gastrectomy）5．1 扩大根治性胃切除术定义 定型手术（标准根治术）加上其他脏器合并切除术（合切），这是日常诊疗常规的定义。在临床研究中，其定
文字是人类文化的重要组成部分。无论在何种视觉媒体中，文字都是其重要构成要素。文字设计的好坏直接影响其版面的视觉传达效果。因此，文字设计是增强视觉传达效果，提高作品的诉
目的：获得与胃癌耐药细胞株SGC7901／VCR特异结合的抑制耐药短肽，作为提高胃癌化疗效果的先导化合物。方法：以SGC7901／VCR细胞为靶细胞，胃粘膜永生化上皮细胞GES，胃癌药敏细胞SGC7901