0/1背包问题

研究与开发
ResearchandAnalysisof0-1KnapsackProblem
ZHOUBin1,ZHANGYing2
(1.CollegeofComputer,South-CentralUniversityforNationalities,Wuhan430074;
2.SchoolofForeignLanguages,HuazhongUniversityofScienceandTechnology,Wuhan430074)Abstract:0-1knapsackproblemisaclassicalproblemincomputeralgorithms.Presentsthewideap-plicationoftheknapsackproblem,arithmeticallydescribestheproblemintherealworld,bydoingthecontrastbetweenthetime,spaceandaccuracy,mainlyanalysesthefourclas-sicalalgorithms:branchandbound,dynamicprogramming;approximatealgorithmsandge-neticalgorithm,summarizestheadvantagesanddisadvantagesofthedifferentalgorithmsandpointsoutthatgeneticalgorithmwinsthefutureunderthedifferentconstraints.
Keywords:0-1KnapsackProblem;BranchandBound;DynamicProgramming;ApproximateAlgorithms;
GeneticAlgorithm
○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○
现代计算机(总第三
○
九期)
MCOMPUTER
200
兰O1一 背包 问题 算法分 析 与研 究周 斌 ,张 莹 ,黄志军 (.南 民族大学 ,汉407 1中武304;2华 中科 学技术大学,汉407 .武304) // 摘 要:0/ ...
0-1背包问题算法分析与研究_自然科学_专业资料。0-1背包问题算法分析与研究竺兰竺O一1背包问题算法分析与研究周 斌1 ,张莹2 ,,/ ,黄志军1 (1.中南民族...
1 背包问题的算法研究李北斗 (中国地质大学信息工程学院 武汉 430074) 摘 0 /...下面对动态规划的算法进行一下相应的算法 分析 , 首先是时间复杂度 , 从上面...
+86-551-5690963 5690964 0-1 背包问题之穷举、搜索、动态规划算法探讨曹周进(...算法分析:为了得到能放进背包物品的最大总价值。 我们可以在 n 种物 品中,...
并在 背包算法的时间复杂 , 度和空间复 杂度 两发面进行 简要 分析 关键 词...研究 表 明该 算 法具有 许 多优 良的性 质〔〕针对 0 优化设 计问题 ...
实践与经验 0/1 背包问题动态规划算法的探讨孙建中( 中国地质大学 (武汉 ) 信息工程学院, 武汉 430074)要: 0/1 背包问题是运筹学中的著名问题, 有重要的使用...
eduf@cccc.net.cn 0/1 背包问题及其解法研究黄波,蔡之华 (中国地质大学计算机...方法的基本原理,提出了求解 0/1 背包问题的算法思想,并对算法进行分析, 提出...
0-1背包问题 6页 免费 算法设计与分析实验报告... 6页 免费...研究多阶段 决策过程的优化问题时提出的,把多阶段决策过程转化为一系 列单阶段...
0-1背包问题研究及算法策略比较分析_理学_高等教育_教育专区。0-1背包问题研究及算法策略比较分析成绩 数学与物理科学学院《算法分析与设计》课程考查论文 题专班...
背包问题的算法设计与分析研究 答案是否定的, 还以上面的实例说明, 采用贪婪法求的解向量为( 1,0,0), 最大价值为 60, 很明显 ,(0,0,1)优于前者,最大...
热门文档