连续背包问题贪婪算法最优解的实现

• 作者: 李少芳
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 背包问题 贪婪算法 最优解 算法实现
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 研究与探讨
• 页码范围: 12-13
• 页数: 2页
• 分类号: TP3
• 字数: 3928字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2003.11.007

摘要

贪婪法是用于设计数值最优化问题的算法之一,它能应用于求解不同领域的多种问题,如应用于集装箱问题的背包贪婪算法.贪婪法不追求最优解,不要回潮,只希望得到较为满意的解.使用贪婪法不能保证一定得到最优解.本文通过对连续背包问题不同贪婪准则的讨论,给出了一个贪婪算法最优解实现的C程序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李少芳	福建省莆田市莆田学院机电系	1	16	1.0	1.0