| 注册
首页|期刊导航|计算机技术与发展|求解0-1背包问题的融合贪心策略的回溯算法

求解0-1背包问题的融合贪心策略的回溯算法

孙佳宁 马海龙 张立臣 李鹏

计算机技术与发展2022,Vol.32Issue(2):190-195,6.
计算机技术与发展2022,Vol.32Issue(2):190-195,6.DOI:10.3969/j.issn.1673-629X.2022.02.031

求解0-1背包问题的融合贪心策略的回溯算法

Backtracking Algorithm of Fusion Greedy Strategy for Solving 0-1 Knapsack Problem

孙佳宁 1马海龙 2张立臣 3李鹏1

作者信息

  • 1. 现代教学技术教育部重点实验室,陕西 西安 710062
  • 2. 陕西省教学信息技术工程实验室,陕西 西安 710119
  • 3. 陕西师范大学 计算机科学学院,陕西 西安 710119
  • 折叠

摘要

关键词

0-1背包问题/贪心算法/回溯算法/剪枝策略/递归算法

分类

信息技术与安全科学

引用本文复制引用

孙佳宁,马海龙,张立臣,李鹏..求解0-1背包问题的融合贪心策略的回溯算法[J].计算机技术与发展,2022,32(2):190-195,6.

基金项目

国家自然科学基金项目(61877037) (61877037)

教育部第二批新工科研究与实践项目(E-RGZN20201045) (E-RGZN20201045)

陕西师范大学基础教育课程研究中心项目(2019-JCJY009) (2019-JCJY009)

陕西师范大学金课(算法设计与分析)建设项目(2019) (算法设计与分析)

计算机技术与发展

OACSTPCD

1673-629X

访问量0
|
下载量0
段落导航相关论文