首页
|
本学科首页
官方微博
|
高级检索
全部专业
林业
农学(农艺学)
农业工程
农业基础科学
农作物
水产、渔业
畜牧、动物医学、狩猎、蚕、蜂
学报及综合类
园艺
植物保护
按
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目英文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
检索
解决0-1背包问题的启发式算法
作者单位:
;1.北京吉利大学信息工程学院
摘 要:
本文给出了背包问题基于0/1规划的数学模型,提出了这类问题的一种基于贪婪算法的启发式近似算法,通过寻找尽可能大的可行解和尽可能小的上界,从而求出近似最优解,该算法的优点是可以给出计算误差,算法的最坏性能比是2,并通过编程计算证明该算法具有良好的性能。
关 键 词:
0-1背包
贪心算法
启发式算法
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号