基于0-1背包问题的综合性实验研究

• 作者: 乔丽娟 徐岩
• 来源期刊: 电子技术
• 学科: 工学
• 关键词: 0-1背包 穷举法 动态规划 回溯法 分支限界法 时间复杂度
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 电子技术研发
• 页码范围: 15-17
• 页数: 3页
• 分类号: TP301
• 字数: 2914字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2018.11.006

摘要

对于0-1背包这一NP问题,目前仍没有最优算法解决.文中给出了利用穷举法、动态规划法、回溯法及分支限界法等几类方法来解决此问题,并分别编写程序进行试验.运行多组数据,得到这四种算法在时间复杂度上的差异,通过这种方法引导学生将理论应用起来,提升学生的动手能力,达到更好的教学效果.同时,也进一步加深了学生对不同算法策略的理解并灵活运用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔丽娟	曲阜师范大学软件学院	6	6	2.0	2.0