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背包 贪婪算法。