摘要
0-1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0-1背包问题,并对解题思路和时间复杂度进行了详细分析。
出处
《软件导刊》
2013年第8期59-61,共3页
Software Guide
参考文献7
-
1肖南峰.数据结构与算法:C++语言版[M]北京:电子工业出版社,2009.
-
2邹永林.数据结构与算法教程[M]北京:机械工业出版社,2004.
-
3王晓东.计算机算法设计与分析[M]北京:电子工业出版社,2012.
-
4ANANY LEVITIN.Introduction to the design and analysis of algo-rithms[M]Second Edition.北京:清华大学出版社,2007.
-
5刘任任.算法设计与分析[M]武汉:武汉理工大学出版社,2003.
-
6周斌,张莹,黄志军.0-1背包问题算法分析与研究[J].现代计算机,2009,15(6):35-38. 被引量：3
-
7王红珍,李竹林,延飞波.基于0-1背包问题的两种算法[J].信息技术,2011,35(2):27-29. 被引量：2
二级参考文献10
-
1王乐,王世卿,张静乐.基于Matlab的0-1背包问题的动态规划方法求解[J].计算机技术与发展,2006,16(4):88-89. 被引量：12
-
2王会颖,贾瑞玉,章义刚,齐平.一种求解0-1背包问题的快速蚁群算法[J].计算机技术与发展,2007,17(1):104-107. 被引量：22
-
3曹新谱.算法设计与分析[M],长沙:湖南科技出版社,1983.
-
4Michail G.Lagoudakis.The 0-1 Knapsack Problem An Introductory Survey.The Center for Advanced Computer Studies University of Southwestern Louisiana.
-
5Stinson,R.D.An Introduction to the Design and Analysis of Algorithms,Winipeg,Manitoba,Canada.
-
6Bellman,R.Dynamic Programming,Pritrceton University Press,Princeton,N J,1957.
-
7Kolesar,P.J.A Branch and Bound Algorithm for the Knapsack Problem,in Mangement Science 13,723-735.
-
8Lbarra,O.H.&kim,C.E.Fast Approximation Algorithms for the Knapsack and Sum of Subset Problem,in Journal of ACM 22,1975,pp.463-468.
-
9Chu,P.C.,& Beasley,J.E.(1998).Genetic Algorithm for the Multidimensional Knapsack Problem.Journal of Heuristics 4 (1):63-86.
-
10邹海明,余详宣.计算机算法基础[M].北京:清华大学出版社,1983.
同被引文献24
-
1李鸣山,郑海虹.0－1背包问题的多重分枝－限界算法[J].武汉测绘科技大学学报,1995,20(1):83-87. 被引量：9
-
2赵传信,季一木.粒子群优化算法在0/1背包问题的应用[J].微机发展,2005,15(10):23-25. 被引量：21
-
3王乐,王世卿,张静乐.基于Matlab的0-1背包问题的动态规划方法求解[J].计算机技术与发展,2006,16(4):88-89. 被引量：12
-
4Francisco B, David J. Plant location with minimum inventory [ J ]. Mathematical Programming, 1998, 83 (1): 101-111.
-
5Chen C T. A fuzzy approach to select the location of the distribution center[J]. Fuzzy Sets and Systems, 2001, 118: 65-73.
-
6于承鑫.共同配送企业联盟的构建及利益分配方法研究[D].长沙:中南大学,2012.
-
7刘炜.关联数据:概念、技术及应用展望[J].大学图书馆学报,2011,29(2):5-12. 被引量：185
-
8程录庆.数据约束对数据质量的影响研究[J].长江大学学报（自然科学版）,2011,8(5):100-102. 被引量：5
-
9孟庆峰,盛昭瀚,李真.需求风险下不同供应链运作方式的绩效研究[J].系统科学与数学,2011,31(10):1174-1184. 被引量：2
-
10孟庆峰,盛昭瀚,李真.基于公平偏好的供应链质量激励机制效率演化[J].系统工程理论与实践,2012,32(11):2394-2403. 被引量：42
引证文献3
-
1祝锡永,姚安琪.共同配送下成本分摊影响因素的计算实验研究[J].浙江理工大学学报（社会科学版）,2015,34(1):5-11. 被引量：3
-
2袁满,江运龙,胡超.关联数据链接有效性评估的新方法[J].吉林大学学报（工学版）,2021,51(5):1792-1797. 被引量：2
-
3徐小平,庞润娟,王峰,钱富才.求解0-1背包问题的烟花算法[J].计算机系统应用,2019,28(2):164-170. 被引量：10
二级引证文献15
-
1李镇,曹丽婷,孟炎奕,代宇飞.基于共同配送的优化节能配送系统[J].物流工程与管理,2020,42(2):107-108. 被引量：3
-
2任远,马智亮,向星磊.集中管理下园区设备的维护策略决策模型及算法[J].华南理工大学学报（自然科学版）,2020,48(9):51-60.
-
3任静敏,潘大志.混沌小生境萤火虫算法求解有界背包问题[J].西南师范大学学报（自然科学版）,2020,45(11):59-65. 被引量：2
-
4姚若侠,薛丹,谢娟英,范虹.求解0-1背包问题的混合粒子群改进算法研究[J].华东师范大学学报（自然科学版）,2020(6):90-98. 被引量：6
-
5丁海婷,周琳,刁伟峰.基于背包问题的多相控阵雷达多目标跟踪时间资源管理算法[J].兵工学报,2021,42(5):997-1003. 被引量：5
-
6刘小娟,封成智,王联国.一种改进的正弦余弦算法求解0-1背包问题[J].甘肃农业大学学报,2021,56(4):185-194. 被引量：1
-
7张小萍.求解0-1背包问题的佳点集乌鸦优化算法[J].牡丹江师范学院学报（自然科学版）,2021,47(4):1-6. 被引量：1
-
8孙佳宁,马海龙,张立臣,李鹏.求解0-1背包问题的融合贪心策略的回溯算法[J].计算机技术与发展,2022,32(2):190-195. 被引量：3
-
9孙凤杰,王克俭,何振学,高万豪.基于烟花算法的云计算任务调度研究[J].计算机仿真,2022,39(3):340-343. 被引量：7
-
10钱婧,王锰,陈雅.国外一流高校图书馆馆藏资源评估分析及启示[J].国家图书馆学刊,2022,31(5):95-103. 被引量：6
-
1邢颖,宫云战,王雅文,张旭舟.基于分支限界搜索框架的测试用例自动生成[J].中国科学：信息科学,2014,44(10):1345-1360. 被引量：4
-
2王剑辉,梁路,王彪.基于分支限界的不平衡气象数据晴雨分析[J].计算机应用研究,2016,33(6):1648-1652. 被引量：4
-
3贾伟峰,王勇,张凤荔,童彬.基于特征压缩与分支剪裁的网络异常检测算法[J].计算机工程,2010,36(21):137-139.
-
4张凤芝,张红线,宗润宽,任长明.有保证调度算法的研究(英文)[J].Transactions of Tianjin University,2002,8(1):48-51.
-
5熊启军.“迷宫问题”虚拟实现[J].电脑开发与应用,2005,18(7):55-55.
-
6刘信新,陈鲲.多跳无线网络中基于分支限界法的广播算法[J].计算机工程,2010,36(12):107-109. 被引量：1
-
7徐洪智,李仁发,颜一鸣.分支限界法在游戏地图寻径中的应用[J].计算机工程与应用,2007,43(1):104-106. 被引量：3
-
8胡美群,夏银水,王伦耀.基于分支限界的关键路径求解算法[J].宁波大学学报（理工版）,2011,24(2):37-41. 被引量：4
-
9刘勇,韩雪,李金宝,任倩倩,王楠.基于偏序任务的社会网络合作算法研究[J].计算机研究与发展,2016,53(11):2654-2665. 被引量：1
-
10孙瑞芳,焦晓君,施瑞娜,李雯璐.分支限界装载问题的算法分析与设计[J].电脑知识与技术,2015,11(1X). 被引量：1
