0-1背包问题的求解算法设计与分析

下载PDF

导出

摘要 0-1背包问题在信息密码学和数论研究中有着极其重要的应用。首先对背包问题作了简要描述,然后对0-1背包问题的两种经典算法:动态规划算法、贪心算法给出了具体算法设计及实现过程,最后对两种算法在实现的时间、准确性等性能方面进行了分析和对比。

作者李雯瑞

机构地区信阳农业高等专科学校计算机科学系

出处《软件导刊》 2012年第6期30-32,共3页 Software Guide

关键词 0-1背包问题动态规划算法贪心算法

参考文献4

1刘华蓥,林玉娥,刘金月.基于蚁群算法求解0/1背包问题[J].大庆石油学院学报,2005,29(3):59-62. 被引量：11
2秦玲,白云,章春芳,陈崚.解0-1背包问题的蚁群算法[J].计算机工程,2006,32(6):212-214. 被引量：20
3R E Bellman. Dynamic Programming [ M ]. Princeton University Press. 1957.
4Greedy Algorithm [EB/OL]. http://www.trentu.ca/-bpatrick/eosc300/notes/greedy.pdf, 2004.
5王晓东.计算机算法设计与分析(第二版)[M].北京:电子工业出版社,2005
6余祥宣,崔国华等.计算机算法基础(第二版)[M].武汉:华中科技大学出版社,2003

1刘玉娟,王相海.0-1背包问题的两种扩展形式及其解法[J].计算机应用研究,2006,23(1):28-30. 被引量：14
2冯军,潘郁.基于共享密钥的RFID认证协议[J].自动化仪表,2012,33(6):49-52. 被引量：2
3李肯立,李庆华,戴光明,周炎涛.背包问题的一种自适应算法[J].计算机研究与发展,2004,41(7):1292-1297. 被引量：15
4吴立强,杨晓元,郝斌,刘镇.并行的NTRU格规约算法[J].计算机工程与应用,2011,47(28):62-64. 被引量：1
5数字[J].中学生天地（高中综合版）（B版）,2016,0(4):6-6.
6张文芳,余位驰,何大可,王小敏.一种基于格理论的数字签名方案[J].计算机科学,2006,33(3):93-96. 被引量：4
7Ken-LiLi,Ren-FaLi,Qing-HuaLi.基于EREW的最优并行背包算法[J].Journal of Computer Science & Technology,2004,19(C00):34-34.
8刘晓玲,李肯立,郑光勇.基于采样和MIMD结构的背包问题并行算法[J].计算机工程与科学,2006,28(9):100-102.
9罗亮冰.Matlab在数论研究中的应用——用Matlab验证哥德巴赫猜想与孪生素数猜想[J].科教导刊,2015(9Z):76-77. 被引量：1
10陈琦,冯立.基于网格计算的梅森素数探究(英文)[J].前沿科学,2010,4(2):59-67. 被引量：1

软件导刊

2012年第6期

内容加载中请稍等...