0_1背包问题及贪心算法应用

作者：同甲佳

来源：科技信息, 2010, (20): 611+609.

• 0_1背包问题
• 贪心算法
• 贪心准则

本文结合生活中顾客中奖后奖品的选择问题,给出背包问题的数学模型,介绍基于0_1背包问题的贪心算法,使用这种算法解决奖品选择问题,最后再用C++编程实现。

• 出版日期2010-7-15
• 单位兰州交通大学