0-1背包问题贪婪算法应用研究
蒋力
武坤
1.中南大学数学科学与计算技术学院,长沙,4100832.中南大学数学科学与计算技术学院,长沙,410083
摘要：结合生活中顾客中奖后奖品的选择问题,给出0-1背包问题的数学模型,介绍基于0-1背包问题的的贪婪算法,使用这种算法解决奖品选择问题,最后在viusal c++6.0下编程实现.
关键词：0-1背包问题贪婪算法贪婪准则
分类号：TP317(计算技术、计算机技术)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 32-33,136 )
英文信息