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

刘文强; 周波; 马海峰; 陶贵丽; 韩娜

首页> 中文期刊> 《高师理科学刊》 >算法分析与设计课程中0-1背包问题的探讨

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《高师理科学刊》 |2018年第6期|82-85|共4页
作者
刘文强; 周波; 马海峰; 陶贵丽; 韩娜;
展开▼
作者单位

黑龙江科技大学计算机与信息工程学院,黑龙江哈尔滨 150022;

黑龙江科技大学计算机与信息工程学院,黑龙江哈尔滨 150022;

黑龙江科技大学计算机与信息工程学院,黑龙江哈尔滨 150022;

黑龙江科技大学计算机与信息工程学院,黑龙江哈尔滨 150022;

黑龙江科技大学计算机与信息工程学院,黑龙江哈尔滨 150022;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序语言、算法语言;教学研究与改革;
关键词
0-1背包问题; 动态规划; 最优值; 教学效果;

相似文献

中文文献
外文文献
专利

1. 算法分析与设计课程中活动安排问题的教学探讨 [J] . 刘文强 ,周波 ,马海峰 . 高教学刊 . 2018,第020期
2. 算法分析与设计课程中任务安排问题的教学探讨 [J] . 陶贵丽 ,赵艳琴 ,刘文强 . 黑龙江科技信息 . 2018,第012期
3. 算法分析与设计课程中任务安排问题的教学探讨 [J] . 陶贵丽 ,赵艳琴 ,刘文强 . 科学技术创新 . 2018,第012期
4. 算法分析与设计课程中矩阵连乘问题的教学探讨 [J] . 刘文强 ,周波 ,桑海涛 . 教育教学论坛 . 2016,第018期
5. 算法分析与设计课程中最长公共子序列问题的教学探讨 [J] . 刘文强 ,周波 ,桑海涛 . 中国教育技术装备 . 2014,第024期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 求解0-1背包问题的智能优化算法研究 [A] . 马作玲 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅