连续背包问题贪婪算法最优解的实现 |
| |
作者姓名: | 李少芳 |
| |
作者单位: | 福建省莆田市莆田学院机电系,福建,福州,351100 |
| |
摘 要: | 贪婪法是用于设计数值最优化问题的算法之一,它能应用于求解不同领域的多种问题,如应用于集装箱问题的背包贪婪算法。贪婪法不追求最优解,不要回溯,只希望得到较为满意的解,使用贪婪法不能保证一定得到最优解。本文通过对连续背包问题不同贪婪准则的讨论,给出了一个贪婪算法最优解实现的C程序。
|
关 键 词: | 背包问题 贪婪算法 最优解 算法实现 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|