期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

求解0-1背包问题算法综述被引量：19

下载PDF

导出

摘要 0-1背包问题是一个典型的组合优化问题。给出了0-1背包问题的数学模型,概述了各种求解0/1背包问题的算法设计方法,并指出各种方法的优缺点,提出了0-1背包问题的发展趋势。

作者田烽楠王于

机构地区中国地质大学计算机学院

出处《软件导刊》 2009年第1期59-61,共3页 Software Guide

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

分类号 TP312 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

同被引文献102

1游珍,薛锦云.Hanoi塔非递归算法的形式化推导和正确性验证[J].计算机研究与发展,2008,45(z1):143-147. 被引量：5
2胡启敏,薛锦云.若干算法程序的形式化推导与生成技术研究[J].计算机研究与发展,2008,45(z1):148-153. 被引量：7
3王蔚,邱伟星.整数的带余除法在子集和问题中的应用[J].计算机工程,2011,37(S1):183-185. 被引量：2
4贾志欣.排样问题的分类研究[J].锻压技术,2004,29(4):8-11. 被引量：5
5金慧敏,马良.遗传退火进化算法在背包问题中的应用[J].上海理工大学学报,2004,26(6):561-564. 被引量：37
6苑立伟,刘付显,赵保军.改进遗传算法及其在背包问题中的应用[J].系统工程与电子技术,2005,27(4):718-719. 被引量：16
7孙涌.递归算法的非递归实现[J].计算机研究与发展,1995,32(11):1-7. 被引量：9
8武广号,文毅,乐美峰.遗传算法及其应用[J].应用力学学报,1996,13(2):93-97. 被引量：28
9刘玉娟,王相海.0-1背包问题的两种扩展形式及其解法[J].计算机应用研究,2006,23(1):28-30. 被引量：14
10李晓萌,戴光明,石红玉.解决多维0/1背包问题的遗传算法综述[J].电脑开发与应用,2006,19(1):4-5. 被引量：6

引证文献19

1孙召伟,赵建利,朱东生.数据结构中递归转非递归算法分析及模型设计研究[J].河北科技大学学报,2011,32(1):43-46. 被引量：7
2董鑫,孙先定,郑丹阳,张鹏鹏.基于背包模型的人员优化配置问题[J].数学的实践与认识,2011,41(12):175-179. 被引量：3
3吕晓峰,张勇亮,马羚.一种求解0-1背包问题的改进遗传算法[J].计算机工程与应用,2011,47(34):44-46. 被引量：13
4李雯瑞.0-1背包问题的求解算法设计与分析[J].软件导刊,2012,11(6):30-32.
5汤赫男.浅谈0-1背包问题的常用算法[J].消费电子,2013(20):215-215.
6李强,蓝雯飞.基于0-1背包问题的两种算法[J].软件,2014,35(3):105-106. 被引量：1
7刘朝霞.求解0-1背包问题的两种算法设计[J].阴山学刊（自然科学版）,2014,28(3):5-8. 被引量：2
8张亚威,王中帅,王培英.浅谈计算机中背包问题的动态规划解法[J].无线互联科技,2014,11(7):169-169.
9祝丽华.0-1规划的一种连续化和罚函数解法[J].阜阳师范学院学报（自然科学版）,2015,32(1):20-23. 被引量：1
10桑磊,陆阳,俞磊.基于贪心策略的EDF调度算法优化[J].计算机工程,2015,41(12):96-100. 被引量：4

二级引证文献48

1鄢莉.0-1背包问题的算法决策分析[J].电脑知识与技术,2020,0(4):259-260. 被引量：4
2杨树川,邵金龙,杨术明,朱学军,马伏龙.基于Solidworks & SimMechanics的机构运动分析与仿真[J].河北工业科技,2011,28(4):221-225. 被引量：21
3郭鹏,孙宏强,杨彦彬,赵翠俭,容旭巍.新型多头秤控制系统设计[J].石家庄学院学报,2012,14(3):32-34. 被引量：5
4高崎,郝冰,葛阳,高丽丽.后方器材仓库人员需求数量测算模型[J].军事交通学院学报,2012,14(8):38-41.
5陈寿文.递归策略求解数据结构中归并排序算法[J].蚌埠学院学报,2012,1(6):24-27.
6乐天.遗传算法求解0/1背包问题的综述[J].浙江海洋学院学报（自然科学版）,2013,32(1):71-74. 被引量：11
7余梅.一种求解0-1背包问题的退火贪婪遗传算法[J].计算机光盘软件与应用,2013,16(8):68-69.
8王建龙,孙合明.基于贪婪离散类电磁机制算法求解背包问题[J].计算机应用,2013,33(9):2557-2561. 被引量：2
9陈俊伟,杨友斌.浅析树型数据结构中递归算法的实现[J].计算机光盘软件与应用,2013,16(23):301-301. 被引量：1
10鲁敏,岑红蕾,王洪坤.新疆兵团棉花种植机械优化配置研究——基于改进遗传算法[J].农机化研究,2014,36(4):52-56. 被引量：1

1赵专政.0-1背包问题的递归算法[J].益阳师专学报,2002,19(6):50-52. 被引量：4
2张景成,戴光明.基于0/1背包问题的算法探究[J].电脑知识与技术,2007(6):1388-1389. 被引量：3
3肖桂云,袁亚丽.用C语言解决汉诺塔问题的方法及过程分析[J].河北北方学院学报（自然科学版）,2006,22(3):71-73. 被引量：4
4张广超,宋文爱.基于递归法的FFT计算机仿真[J].国外电子测量技术,2008,27(6):9-11. 被引量：5
5田雨.对分形算法中递归法的研究[J].四川大学学报（自然科学版）,2007,44(5):990-994. 被引量：4
6王雅巍.PB中用递归法实现菜单的遍历及权限设置[J].科技致富向导,2008,0(8X):115-115.
7张世良.求组合问题的不同算法比较分析[J].微型机与应用,2009,28(22):51-52.
8刘毅.谈高中算法与程序设计中的递归算法[J].信息教研周刊,2011(7):100-100.
9马丽娟.常用计算机算法简介及C语言举例[J].电脑知识与技术（过刊）,2010(13):2655-2659. 被引量：5
10吴彦彰.计算机学习中常见算法研究[J].电脑编程技巧与维护,2016(6):25-26.

软件导刊

2009年第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部