手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

求解复杂背包问题的一种贪婪算法

贾欣鑫;罗亮;郭丽峰;何尚录

  给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.……   
[关键词]:组合优化;模集函数;贪婪算法;背包问题
[文献类型]:期刊
[文献出处]: 《重庆工学院学报(自然科学版)2008年09期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开