一种求解分组0-1背包问题的动态规划法

• 作者: 易学军 蒋亚军
• 来源期刊: 经济数学
• 学科: 工学
• 关键词: 背包问题 NP完全 动态规划
• 年，卷（期）: 2012,（1）
• 页码范围: 75-78
• 分类号: TP301
• 字数: 3603字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2012.01.017

摘要

研究了分组0-1背包问题,提出了一种动态规划解决方法,在物品总数为,n个和背包承重量为W时,递推过程的复杂度为O(nW),回溯过程的复杂度为O(n).计算实例表明利用该方法易于找到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋亚军	湖南科技学院计算机与通信工程系	17	95	5.0	9.0
2	易学军	湖南大学数学与计量经济学院	8	6	1.0	2.0