0/1背包问题的贪心优化解法

• 作者: 朱珣 邓宏涛
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 0/1背包 贪心算法 优化
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 研究与方法
• 页码范围: 48-50
• 页数: 3页
• 分类号: TP301.6
• 字数: 3193字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2006.03.015

摘要

介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解的很好近似.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓宏涛	江汉大学数学与计算机学院	12	101	4.0	10.0
2	朱珣	江汉大学数学与计算机学院	15	61	5.0	7.0