0-1背包问题贪婪算法应用研究

• 作者: 武坤 蒋力
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 0-1背包问题 贪婪算法 贪婪准则
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 32-33,136
• 页数: 3页
• 分类号: TP317
• 字数: 1608字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2007.06.011

摘要

结合生活中顾客中奖后奖品的选择问题,给出0-1背包问题的数学模型,介绍基于0-1背包问题的的贪婪算法,使用这种算法解决奖品选择问题,最后在viusal c++6.0下编程实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武坤	中南大学数学科学与计算技术学院	27	124	7.0	10.0
2	蒋力	中南大学数学科学与计算技术学院	1	22	1.0	1.0