推荐文档列表

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

时间:2021-12-10 12:23:44 数理化学论文 我要投稿

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

给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.

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

作 者: 贾欣鑫 罗亮 郭丽峰 何尚录 JIA Xin-xin LUO Liang GUO Li-feng HE Shang-lu   作者单位: 兰州交通大学,数理与软件工程学院,兰州,730070  刊 名: 重庆工学院学报(自然科学版)  ISTIC 英文刊名: JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE)  年,卷(期): 2008 22(9)  分类号: O221.1  关键词: 组合优化   模集函数   贪婪算法   背包问题