解决0-1背包问题的启发式算法

• 作者: 李培培
• 来源期刊: 科技视界
• 关键词: 0-1背包 贪心算法 启发式算法
• 年，卷（期）: 2013,（33）
• 所属期刊栏目: IT 论坛
• 页码范围: 109-110
• 页数: 2页
• 字数: 2956字
• 语种: 中文

摘要

本文给出了背包问题基于0/1规划的数学模型，提出了这类问题的一种基于贪婪算法的启发式近似算法，通过寻找尽可能大的可行解和尽可能小的上界，从而求出近似最优解，该算法的优点是可以给出计算误差，算法的最坏性能比是2，并通过编程计算证明该算法具有良好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李培培	北京吉利大学信息工程学院	9	7	2.0	2.0