期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
求解0-1背包问题算法研究
被引量：
3
在线阅读
下载PDF
职称材料
导出
摘要
0-1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0-1背包问题,并对解题思路和时间复杂度进行了详细分析。
作者
王梦竹
机构地区
中南财经政法大学信息与安全工程学院
出处
《软件导刊》
2013年第8期59-61,共3页
Software Guide
关键词
0—1背包
回溯法
分支限界
动态规划
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
作者简介
王梦竹（1992-），女，中南财经政法大学信息与安全工程学院学生，研究方向为信息管理。
引文网络
相关文献
节点文献
二级参考文献
10
参考文献
7
共引文献
3
同被引文献
24
引证文献
3
二级引证文献
15
参考文献
7
1
肖南峰.数据结构与算法:C++语言版[M]北京:电子工业出版社,2009.
2
邹永林.数据结构与算法教程[M]北京:机械工业出版社,2004.
3
王晓东.计算机算法设计与分析[M]北京:电子工业出版社,2012.
4
ANANY 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.
4
Michail G.Lagoudakis.The 0-1 Knapsack Problem An Introductory Survey.The Center for Advanced Computer Studies University of Southwestern Louisiana.
5
Stinson,R.D.An Introduction to the Design and Analysis of Algorithms,Winipeg,Manitoba,Canada.
6
Bellman,R.Dynamic Programming,Pritrceton University Press,Princeton,N J,1957.
7
Kolesar,P.J.A Branch and Bound Algorithm for the Knapsack Problem,in Mangement Science 13,723-735.
8
Lbarra,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.
9
Chu,P.C.,& Beasley,J.E.(1998).Genetic Algorithm for the Multidimensional Knapsack Problem.Journal of Heuristics 4 (1):63-86.
10
邹海明,余详宣.计算机算法基础[M].北京:清华大学出版社,1983.
共引文献
3
1
贺晓伟.
0/1背包问题的c++实现[J]
.数字技术与应用,2011,29(8):150-150.
2
吕晓峰,张勇亮,马羚.
一种求解0-1背包问题的改进遗传算法[J]
.计算机工程与应用,2011,47(34):44-46.
被引量：13
3
曹珊珊.
动态规划算法在0/1背包问题中的应用与分析[J]
.黑龙江科技信息,2012(3):112-112.
同被引文献
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
4
Francisco B, David J. Plant location with minimum inventory [ J ]. Mathematical Programming, 1998, 83 (1): 101-111.
5
Chen 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.
被引量：3
4
姚若侠,薛丹,谢娟英,范虹.
求解0-1背包问题的混合粒子群改进算法研究[J]
.华东师范大学学报（自然科学版）,2020(6):90-98.
被引量：6
5
丁海婷,周琳,刁伟峰.
基于背包问题的多相控阵雷达多目标跟踪时间资源管理算法[J]
.兵工学报,2021,42(5):997-1003.
被引量：8
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.
被引量：5
9
孙凤杰,王克俭,何振学,高万豪.
基于烟花算法的云计算任务调度研究[J]
.计算机仿真,2022,39(3):340-343.
被引量：10
10
钱婧,王锰,陈雅.
国外一流高校图书馆馆藏资源评估分析及启示[J]
.国家图书馆学刊,2022,31(5):95-103.
被引量：7
1
邢颖,宫云战,王雅文,张旭舟.
基于分支限界搜索框架的测试用例自动生成[J]
.中国科学：信息科学,2014,44(10):1345-1360.
被引量：4
2
王剑辉,梁路,王彪.
基于分支限界的不平衡气象数据晴雨分析[J]
.计算机应用研究,2016,33(6):1648-1652.
被引量：4
3
贾伟峰,王勇,张凤荔,童彬.
基于特征压缩与分支剪裁的网络异常检测算法[J]
.计算机工程,2010,36(21):137-139.
4
张凤芝,张红线,宗润宽,任长明.
Research on Guaranteed Scheduling Algorithms[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
软件导刊
2013年 第8期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
