0/1背包问题的贪心优化解法
邓宏涛
朱珣
1.江汉大学数学与计算机学院,武汉,4300562.江汉大学数学与计算机学院,武汉,430056
摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解的很好近似.
关键词:0/1背包贪心算法优化
分类号:TP301.6(计算技术、计算机技术)
论文发表日期:2006-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:3( 48-50 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2006,34(3)
所属栏目:研究与方法