研究0_1背包问题中贪婪算法的应用

算法设计与分析 摘要 结合生活中顾客中奖后奖品的选择问题, 给出0- 1背包问题的数学模型, 介绍基于0 - 1背包问题的的贪婪 算法, 使用这种算法解决奖品选择问题, 最后在v iusa l c+ + 6. 0下编程实现。