基于0/1背包问题的算法探究

• 作者: 张景成 戴光明
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 背包问题 动态规划 递归法 回溯法
• 年，卷（期）: 2007,（6）
• 页码范围: 1388-1389
• 页数: 2页
• 分类号: TP301

摘要

0／1背包问题是计算机科学中的一个经典问题。动态规划法，递归法，回溯法是求解该问题的三种典型方法，使用这三种方法求解0／1背包问题，并对各算法进行了理论分析。用不同规模的0／1背包问题对三种算法进行测试，比较它们的运行时间，发现测试结果与其理论分析结果相符．最后指出就求解不同规模的0／1背包问题而言各算法的优劣。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴光明	中国地质大学计算机学院	77	488	11.0	17.0
2	张景成	中国地质大学计算机学院	4	19	3.0	4.0