关于0-1背包问题的研究

• 作者: 武燕 王雯
• 来源期刊: 机械工程与自动化
• 学科: 工学
• 关键词: 背包问题 贪婪法 遗传算法 粗糙集理论
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 专题综述
• 页码范围: 221-223
• 页数: 3页
• 分类号: TB115
• 字数: 3520字
• 语种: 中文

摘要

阐述了0-1背包问题的概念，对主要的近似算法及精确算法进行了说明，并比较了它们各自的优点和缺点，在此基础上提出了未来0-1背包算法的发展方向和趋势，并指出用粗糙集理论来解决0-1背包问题的可能性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雯		10	15	2.0	3.0
2	武燕		1	0	0.0	0.0