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

被引：20

作者：

蒋力

武坤

机构：

[1] 中南大学数学科学与计算技术学院

来源：

计算机与数字工程 | 2007年 / 06期

关键词：

0-1背包问题; 贪婪算法; 贪婪准则;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

结合生活中顾客中奖后奖品的选择问题,给出0-1背包问题的数学模型,介绍基于0-1背包问题的的贪婪算法,使用这种算法解决奖品选择问题,最后在viusalc++6.0下编程实现。

引用

收藏

页码：32 / 33+136+196 +136

页数：4

相关论文

共 4 条

[1]

基于Matlab的0-1背包问题的动态规划方法求解 [J].

王乐 ;

王世卿 ;

张静乐 .

计算机技术与发展, 2006, (04) :88-89+92

[2]

0-1背包问题的两种扩展形式及其解法 [J].

刘玉娟 ;

王相海 .

计算机应用研究, 2006, (01) :28-30

[3]

基于0-1背包问题的讨论 [J].

林鑫 .

微机发展, 2005, (10) :41-43

[4]

整数背包问题的应用及其算法研究 [J].

任瑞征 ;

严蔚敏 .

小型微型计算机系统, 2001, (02) :204-206