背包问题的动态规划改进算法

• 作者: 吴子莹 杨波 蓝雯飞
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 背包问题 动态规划 状态表示 决策依赖
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 101-105
• 页数: 5页
• 分类号: TP301
• 字数: 4047字
• 语种: 中文

摘要

在动态规划算法的基础上提出了改进算法,对于0-1背包问题,改进了动态规划算法的状态表示以减少需要计算的状态个数来求解该问题;对于完全背包问题,简化了动态规划算法状态的决策依赖关系来求解该问题,实验结果表明:所提出的改进算法在时空效率上具有一定的有效性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蓝雯飞	中南民族大学计算机科学学院	58	248	8.0	12.0
2	杨波	中南民族大学计算机科学学院	5	17	2.0	4.0
3	吴子莹	中南民族大学计算机科学学院	2	13	2.0	2.0