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

时间:2014-06-11 17:11:58
【文件属性】:

文件名称:0_1背包问题贪婪算法应用研究

文件大小:158KB

文件格式:PDF

更新时间:2014-06-11 17:11:58

算法

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


网友评论

  • 资源不错,很好的解释了0/1背包 贪婪算法。