回溯法与分枝限界法的分析与比较

摘要：

主要对回溯法与分枝限界法进行了分析与研究.首先介绍了两种算法的基本概念,引出它们的基本解题思想与过程.然后运用0-1背包问题分别对回溯法,队列式分枝界限法和优先队列式分枝界限法进行详细的分析与说明.进一步总结算法的异同,研究发现回溯法解决问题时对内存空间的要求更低,而分枝限界法解决问题时需要的时间更短.

关键词：回溯法、分枝限界法、0-1背包问题

所属期刊栏目：14

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61362016;海南省自然科学基金项目617121;海南省高等学校教育教学改革研究项目HNJG2014-33;海南省教育科学规划QJY201710130,QJY13516015;中央电教馆全国信息技术课题166233260

在线出版日期：2018-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：44-46