期刊文献+

解决0-1背包问题的启发式算法

下载PDF
导出
摘要 本文给出了背包问题基于0/1规划的数学模型,提出了这类问题的一种基于贪婪算法的启发式近似算法,通过寻找尽可能大的可行解和尽可能小的上界,从而求出近似最优解,该算法的优点是可以给出计算误差,算法的最坏性能比是2,并通过编程计算证明该算法具有良好的性能。
作者 李培培
出处 《科技视界》 2013年第33期109-110,共2页 Science & Technology Vision
  • 相关文献

参考文献3

二级参考文献7

共引文献42

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部