计算机技术与发展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
摘要
关键词
0-1背包问题/贪心算法/回溯算法/剪枝策略/递归算法分类
信息技术与安全科学引用本文复制引用
孙佳宁,马海龙,张立臣,李鹏..求解0-1背包问题的融合贪心策略的回溯算法[J].计算机技术与发展,2022,32(2):190-195,6.基金项目
国家自然科学基金项目(61877037) (61877037)
教育部第二批新工科研究与实践项目(E-RGZN20201045) (E-RGZN20201045)
陕西师范大学基础教育课程研究中心项目(2019-JCJY009) (2019-JCJY009)
陕西师范大学金课(算法设计与分析)建设项目(2019) (算法设计与分析)