算法分析与设计课程中0-1背包问题的探讨

• 作者: 刘文强 周波 陶贵丽 韩娜 马海峰
• 来源期刊: 高师理科学刊
• 学科: 工学
• 关键词: 0-1背包问题 动态规划 最优值 教学效果
• 年，卷（期）: 2018,（6）
• 页码范围: 82-85
• 页数: 4页
• 分类号: TP312|G642.0
• 字数: 3508字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2018.06.020

摘要

介绍了算法分析与设计课程中0-1背包问题的动态规划算法,给出了最优值所满足的递推关系式,分析了最优值的自底向上计算方式,给出了最优解的构造方法.利用该算法解决了2个实际问题,通过这2个问题的求解,有助于学生举一反三,启发学生思维,以学致用,提高问题求解能力.以解决实际问题为导向的教学方法激发了学生的学习兴趣,营造了生动活泼的课堂氛围,提高了教学效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周波	黑龙江科技大学计算机与信息工程学院	58	348	9.0	16.0
2	陶贵丽	黑龙江科技大学计算机与信息工程学院	23	23	2.0	3.0
3	刘文强	黑龙江科技大学计算机与信息工程学院	31	55	3.0	6.0
4	马海峰	黑龙江科技大学计算机与信息工程学院	14	69	5.0	7.0
5	韩娜	黑龙江科技大学计算机与信息工程学院	23	73	4.0	7.0