0-1背包问题及其算法分析

• 作者: 应莉
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 背包问题 回溯法 动态规划 贪心算法 遗传算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 数据库与算法
• 页码范围: 24-26
• 页数: 3页
• 分类号: TP301
• 字数: 2490字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2009.06.007

摘要

0-1背包问题是算法设计分析中的经典问题,本文主要通过对回溯法、动态规划、贪心算法和遗传算法的研究,分析这四种方法在求解0-1背包问题时的优缺点并进行了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	应莉		11	27	3.0	4.0